Would love to suggest the place i used to work but sadly, its pricy and not much of a nature friendly place.. but !!!
Theres only one place that i will go often.
Aramsa Spa.
It is located in Bishan Park itself.
Clean, Fresh and of cuz experienced therapist.
If you really want a good deep tissue massage i suggest you request for JOJO as she's strong.
But for relaxing massages , try Joanne. Joanne's young. Cant tell you her actual age if not she will kill me but I always request for her because she's friendly and her strength is soft to medium pressure.
Just what I need.
They don't hard sell you but will promote their promos to you.
Oh and fyi - its a garden spa.
http://www.aramsaspas.com/
Hope this helps !
=)