There are many straight forward massage joints in town mr Kiss. Depends what kind of massage you prefer.
For Thai style and also good oil massage, go to those places which have the words 'traditional Thai' or 'siamese finger pressure' in their shop name. Their shop fronts are usually glass panel and some are tinted but 100% no hanky panky as its open concept. Not to advt. but cos its my fave joint, you can try 'Siam traditional finger pressure centre' at 288 Geyland Rd. There's also many along Sims Ave on the other side and another good one at Lor 11. You wont miss it.
If you want other type of massages like holistic or aromatherapy there are places for this. Go to the West Coast Recreation centre or the Badminton hall in Guillemard where they offer all kinds of treatments with hot and cold jacuzzi facilities.
Then there are also the Javanese traditional Indonesian massage parlours that can be found in so many parts of our island. There's one in Katong (opp Kat. Village) also Jln Jurong Kechil and etc etc.
There's also a couple of good massage shops at Thompson outside Sin Min there.
So happy hunting and happy massaging and do let us kno about yr up coming experiences.