Leaving Las Vegas for Navajo Land

We left Las Vegas this morning for Lake Powell - on the way we went from Nevada to Arizona to Utah, back to Arizona, cut Utah again and finally arrived at Page in Arizona - without getting lost.
The view is great, we had time to explore the upper Antelope Canyon which is on Navajo land - the tours were lead by Navajos - and the 87 year old grandmother of our guide still lives traditionally on top of the canyons, although there is a power plant just at the other side of the road.
In the late afternoon we had a good look at the lake, held our feet inside, and I'd really like to come back here some time, rent a houseboat, go hiking, kayaking and read a good book or two.