I booked mine onboard when I first got on. I picked a 1:00 time so that I would have plenty of time to get to the cabana. I had the full body massage (even though I only booked the 1/2 massage--apparently there were 2 of us with the same last name booked at the same time). I think it was about $130 including tip (this was 2 years ago). I am glad I did it, however, it was my first massage, and I didn't know they weren't supposed to hurt--she did a full tissue massage. I was sore for days. I am told by others on this board that my experience was rare. Most people rave about the massages.