New Mexico, known as a land of enchantment, is a state that is not very high on most vacation destinations lists, and that's too bad. W...