Valley of Fire State Park, about 1 hour outside of Las Vegas, has been a place I've read plenty about and I have been wanting to visit for a long time. Out in the middle of a desert-like terrain, lies large groups of brick-red sandstone formations. Most of its surfaces are full of small holes and caves caused by extensive erosion, dating all the way back to the age of dinosaurs.
We got lucky... because it was partially cloudy that whole day, it alleviated one of my biggest concern: the desert heat. We arrived there around 5:30pm, and stayed a couple of hours until the sunset. The visitor center did not open, so we didn't have a map of the park, but we did manage to find most of the points of interest, except for the Elephant Rock.