The photo above was taken at the grassy picnic area atop the Dam Site Recreation Area at Elephant Butte Lake.  Be sure and check out the links for more locations, as many of the lodging areas have either fenced courtyards, an arch, kitchens, catering, great views, or other features which would make them a good choice for either a ceremony or reception. 

For instance, the Pelican Spa has a great fenced courtyard surrounding the rooms, as well as a full kitchen for use by the guests.  Blackstone Hotsprings has a fenced courtyard with covered gazebo and is definitely gay-friendly.  Firewater Lodge is totally fenced with a nice courtyard featuring a large crystal.  Sierra Grande Lodge is the most upscale with a courtyard and kitchen and full bar for catered events, and spa services.  Elephant Butte Inn has a swimming pool, wedding arch with distant lake view, full restaurant and bar, banquet room, & spa services.  The Club Restaurant at Sierra Del Rio has a patio with a great view of the golf course and full bar.  Dam Site Restaurant has a great patio right next to the lake with a full bar and a variety of lodging options.

You can also choose Ralph Edwards Park, right next to the Rio Grande River, with a gazebo available; or other informal locations in the area.  Don't forget to plan on a soak in one of the hot mineral baths while you're in T or C!

spa-town.com