I've just come back from the Golden Sands hotel and can reccommend this establishment for a massage.
They charge 60rm for an hour but you can get 20 minutes for 20RM.
SC Foo and sons are located on the beach under the watch tower. Three guys work there, the father and his two sons.
Other establishments will invite you to use their facilities but imho this is the best one.