The Asian Garden spa is past the airport on the right. Not too far down.

Contrary to the name, it is not run by asians. Anyways, I received a deep tissue massage, as did my GF, and it was excellent.