Hi @@RJE!
Choosing a venue can be totally overwhelming, so many things to consider and so many options! As @@acw271011 said, having more information about your needs and desires would help guide you, but I am happy to make some suggestions for private, personal and intimate spaces in resorts (where you can avoid the sand in your toes!) Definitely look for places with terraces or piers over the water, this will ensure sand-free feet and more privacy. You may also consider having the wedding off-resort at one of the beach clubs like Blue Venado (mega private!)
The Nizuc Resort and Spa in Cancun
The Nizuc Resort and Spa is one of the newer resorts in Cancun, we've shot a couple of weddings there since they are opened and we are impressed. The pier is a great way to have your intimate and sand-free ceremony and the chefs are out of this world (top notch cuisine).
The Viceroy Riviera Maya
The Viceroy Riviera Maya is a really fabulous venue, one bride recently described it as having a "Gilligan's Island, deserted island feeling with luxuries". The pier here will also fit your needs.
Zoetry Paraiso de la Bonita
Zoetry is one of our favourite venues, they do a fantastic job with weddings, personal, intimate and luxurious (and a lovely pier!). The architecture and colors of the resort are warm and cozy.
Blue Diamond Resort Riviera Maya
The Blue Diamond Riviera Maya is another luxurious venue that offers intimate weddings on a great pier.
I hope that gave you some ideas. I wouldn't write off the Paradisus Resorts, the Gabi Bridge really is a great spot! Happy planning!