When Pauline Kauinani Souza was a child in Hawaii, she spent early mornings watering her grandfather’s watermelons and papaya trees.

Her family lived frugally, eating homemade bread and heating water over a fire for bathing. But the no-frills life came with the ultimate perk: living near the beach and drifting off to sleep at night to the sound of waves gently crashing on the shore.

Now, at 80, Ms. Souza lives in Las Vegas, a desert city of neon reinvention far from the ocean and her ancestral home. It is not paradise, but it is full of Native Hawaiians like her who have flocked there in recent years for the endless entertainment, reasonable cost of living and something few people can find in Hawaii: a house they can afford.