This outdoor escape in New Mexico is a desert state park where you can camp under the stars, fish in mountain lakes, and ...