Hi MSG518,
Did you have any luck finding a Rabbi? We are getting married on June 13th at the Grand Velas RM and we are also looking for a Rabbi. I have spoken with the Rabbi in Cancun and he does not perform weddings. We are considering flying our rabbi out there.
Best,
Daniela