HI, welcome to cruise chat.
We went to Labadee on the Freedom this past june. I was down in the spa, and I saw an advertisement for a beachside couples massage in a cabana for $250. Tip is not included. I decided to book it, but later that day cancelled it. Anyways, we saw the massage cabanas. They looked very nice, and romantic. They were perched on a tiny hill, overlooking the ocean. If you are interested, I would ask about it on the day you board the ship. Spa appiontments really book up fast. Congrats, on the 10 years of dating.
Enjoy, Lil' Lori