There has been a stand next to the watersports building at Club O (end on Orient beach) where you can get a really good massage right on the beach OC not an issue) I have only seen one person at a time there but in years past I have seen them backed up all day (at times). My wife has had a massage or two there and loved them.

I am not sure if you sign up for a beach massage as the regular location at Club O for a massage is at the sports fitness center behind the housing area.

They do accept non-Club O people and do an excellent job.

Might want to check out as another alternative?

<img src="http://www.traveltalkonline.com/forums/images/graemlins/Groovin.gif" alt="" />