I love having a massage the first day i arrive, reduces the jet lag and aches and pains. I dont mind having a foot/ leg massage on the beach but im a bit adverse to any random "beach" massager giving me a full body massage

It will be 4 yrs since i was last in Candolim so if anyone can point me in the right direction id be grateful.