We've been coming to Exploration Park for quite some time now and it's good to see it has pretty much stayed the same (or better) than when it first opened.
It's a good park with lots to do for kids -- sand area, slides, play area with lots of climbing opportunities (ropes/jungle gym, "mini hills", chain links, etc) all done up in a western theme. They also have a nice water feature that's partially shaded in some areas (so parents can enjoy some refuge from that hot Vegas sun! Very important detail!).
We love the "mountain" that you can walk the trails to the top called "Exploration Peak". There's a structure halfway up that affords a nice expansive view of the Strip on one side and a nice view of the Mountain's Edge community on the other side.
The park has several free events throughout the year - movies in the park, family events, and concerts like "Country in the Park".
Other plusses are: ample parking, plush green grassy spaces (perfect for letting your child run around on or rolling down the hills and for flying a kite), picnic and BBQ areas and I think there is still a horseshoe area.
Oh yeah--when you climb to the top of the "mountain" there's a large circular pad/landing and when you stand right in the center of it and clap your hands or speak - its like you're in a sound booth :)....try it out!!!