There are many people offering a massage on the beach in shaded areas with proper bench. However from my observations most of these were pretty young girls therefore suggesting a rather relaxed massage - I saw one guy fall asleep!!! :-)

There are a number of places, notably the hotels, offering beauty clinics, spa, massage etc so you shouldnt have a problem finding it. Sorry but I didnt pick up on prices.

Thank you. Sounds like the beach massage will suit my boyfriend down to the ground then! Now i just need to find out about a nice spa based one for me, i prefer a bit of luxury.