For an other-worldly hiking experience, head to this lesser-known destination in New Mexico where you can enjoy the fresh air and spot unique rock formations.