Hi Brooke,
You do have some beautiful places to select from. A lot depends on your budget and what you want.
I had the opportunity to visit with many of the venues this past December. We stayed at the Barcelo Maya Place and they offer anything you or your guests may want. They have five different price levels, but each one is beautiful! They have a lovely gazebo as well as beach front sites.
One of the things we got to participate in was a Maya Wedding. The bride arrived via canoe from the ocean then the ceremony was performed on the beach, followed by the reception on the beach. It was really beautiful. This is something each of the venues do with some variations.
The Grand Palladium in Riviera Maya was lovely.Fiesta Hotel Group: The Royal Suites, Palladium Resorts, Fiesta Hoteles, Fresh Apartamentos, Ayre Hoteles - Información, Reservas y Ofertas
Real Resorts Mexico|Real Resorts Cancun| Real Resorts Playa del Carmen|Luxury Hotels in Mexico the Royal in Cancun
Be sure to check out Dolphin Discovery for a great experience. Swim with Dolphins at Dolphin Discovery on Mexico and the Caribbean.
Another place to consider is Campeche. This is a very authentic Mexican experience, beautiful and not as well known.Campeche
Hopefully this will help. If you need further assistance such as coordinators in that area, please let me know and I'll be glad to give you some names. However, you might want to work with someone from the US to be there with you as well so you don't have to worrry about anything.