Looking for charming small towns in New Mexico for your Memorial Day escape? These 8 delightful destinations offer scenic beauty and unique experiences without the big-city crowds ...