Arizona (Lake Mead Recreational Area)
Pine Creek Trailhead, Red Rock Canyon
Kraft Mountain Parking Lot, Calico Basin
There is a lot of world-class hiking around Las Vegas. Hopefully this site will help you enjoy some of of the places I've found.