IF you want to splash for a "his and hers" you should buy a package at the Landmark Oriental for about HKD2,000 for the two of you for about 90mins each. Well worth it.
If you are looking for a simple, clean and nice place, there is a great place on Hollywood road just on the right hand side of the escalator as you go down. They have a pretty relaxed setting, is clean and generally are very good. I go there pretty much every w/end. A foot massage for 1hr costs about HKD220 but they will give you a 10% discount. Ask for a woman called Flower and a guy called Ah Seng.