One of my favorite places to visit.
Here are two of my shots from there:
Cathedral Rock from Red Rock Crossing

Airport overlook at Sunrise

I normally hate tours, but I have to recommend the Pink Jeep Tours. They are not great for photography, but are really fun and interesting. Go on all of them.