Places like Valley of Fire State Park and Red Rock Canyon give stirring desert outlooks and recreational activities.