It seems that the best way is from Las Vegas to begin the trip, and the road arrives to the south of the lake.
Then, I think to visit Yosemite area (from North to the South), cross Death Valley and some ghosts towns in order to ride on the 66 Road to Flagstaff and finish near the Grand Canyon and Monument Valley (perhaprs Powell Lake too)
Yes, airbnb is a good idea, I'm looking for in this website.
When we'll come, it's during June, no much tourists and quite calm.
2002 Chevrolet Tahoe