We haven't had a beach massage, but last year we splurged for the couples sensual massage and it was very erotic. I think the cost was around $150...
The Boob Cruise is a necessity! A carefree, wild ride and party with great people. You will love it!