I used Henderson Executive airport. Arrived in Vegas, booked my flying before we had found anywhere to stay. We found it by heading in the general direction we had seen an aircraft taking off from. I too did the usual Hoover Dam, Grand Canyon stuff.
http://www.airnav.com/airport/KHND