Well here goes, I say DO IT!!!!! We booked the Romance at Sea Package on our second cruise last April. The couples massage and Palo of course were the best. First let me say this, I was a little nervous about the DH because he had never had a massage, and I wasn't sure he'd like it. So here's a quick story: We check in at the desk, we get taken into separate rooms and I ask "how much do we leave on?". She says, "However much you feel comfortable with." So I leave my undies on and put the robe on. They then take us into this cute little (and I mean little) room, where there are two tables with just enough room for someone to get through SIDEWAYS. So they tell us to take the robes off, get on the table and cover ourselves with the sheet. Okay cool. I take my robe off and am about to get on the table, and I turn to my husband, and he's HANGIN' OUT ALL OVER, if you know what I mean. I'm like "What are you doin?" he says "she said however you feel comfortable!" I say "Get your underwear on are you kiddin". I mean who knows a guys reaction to a chick massaging everywhere BUT there. Right? So we started crackin up and he puts his shorts back on and we're good, and I mean real good! They kind of did the massage in sync so that we were both getting the same parts done at the same time. I loved it and so did he. I would highly recommend it. The only bad thing was that it was our anniversary that day, and we had an excursion at 12:00 and we wanted to do it when we came back and then get showered for Palo, but the only appointment they had, (and we booked this before the cruise even,) was 9:00 a.m. We then had to hurry, shower, and get to our excursion. But it was still great, I wouldn't do the package again, that was lame, but the massages, definitely!