Couples beach massage

I'm looking for a place to get a great beach couples massage. We aren't looking for a full day excursion, so we're looking for a morning massage when we get off the ship. I've read a lot of good things about the Money Bar but I'm unsure if they offer couples massages. Does anyone have experience there or recommendations elsewhere? I've used the search feature but I'm not finding too many recent suggestions that don't require an entrance fee.

We got a fantastic massage at Jeannie's Waffle House next to Margaritaville. Cost was about $40 an hour! Just go all the way through the restaurant out to the beach area and they are set up under a pavilion.