New Mexico has several beautiful beaches, including Elephant Butte Reservoir and Lea Lake, that offer unique and enjoyable ...