I use Gao's Foot Massage in Lan Kwai Fong. They are on the 15th floor in the same building as the 1010 Store on D'Aguilar Street. They do full body massage and run about HK$300 for a 60 minute massage. It's a reputable place with great service.