Hi! I'm actually getting married at the Cancun Palace, but did consider BP & MP. We chose Cancun Palace because it was smaller than Moon (for less mobile guests) while still having the resort feel; we felt that the Beach palace was so small it may feel like a hotel instead. I have a PDF of the locations mentioned, PM me your email address and I will send it to you. I agree with you on the gazebo, I would much rather get married in the shade, but I left the final decision to my FI.