Valley of Fire State Park is a great place to visit near Las Vegas. It has a rugged Martian landscape feel to it, plus there are some really great ancient petroglyphs to see.