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.