沙田, 九龍邊間按摩好

Not sure about Shatin but Bliss at W Hotel Kowloon West would be the best on Kowloon side.

On the HK side, checkout Ten Feet Tall, they do both body and foot massage. A foot massage consist of a first class recliner in a private room watching a movie on a projector screen whilst drinking a young coconut. Its a very hip place and popular with expats.

But non of the above can beat the massages at Mandarin Oriental at Landmark. Without a doubt, they are the best in HK.