New Mexico’s Romantic Destinations There is a reason New Mexico is named the Land of Enchantment! No matter where you look, there’s always something enchanting to see. Make your favorite person feel enchanted while visiting one of these romantic and relaxing destinations.