Hi Miss Nikki!
It must be frustrating that you can't find what you are looking for! Many resorts will cater to what you envision for your special day. Many will have beach gazebos, if you would prefer to have it in a garden area they could accommodate it, but it may not have an actual gazebo or be located directly at the beach. There are also several resorts that now have rooftop or SKY weddings where you are not on the beach, but you overlook it from the venue. One property in the Mayan Riviera that comes to mind is the Ocean Coral by H10, they have a grassy area along the beach that could probably accommodate a small wedding as well as a terrace that can accommodate a larger group. The Grand Sirenis also has a unique wedding ceremony location that overlooks the ocean on a small rock cliff that is really pretty. If you work with a travel agent or a destination wedding designer, they could resource some wedding sites at resorts that might have a ceremony area that you are looking for. Hope this helps. Sarah Blue Petal.