Red Rock Oasis
We have been here several times. My kids love hiking around in the valley of the goblins, star gazing, playing night games, and hiking the slot canyons (little Wildhorse). We have stayed in the park each time, but I have seen lots of others in dispersed camping areas. Early spring and late summer/early fall are the best times to go because of the heat.