My friend Deb had the good fortune to travel to Bangkok, Thailand in October. You can read about her authentic Thai massage at her blog: http://syrthai.blogspot.com/2008/10/that-lady-walked-on-my-back.html.
You can also read about her experience getting a foot massage and facial in the post http://syrthai.blogspot.com/2008/10/she-put-cucumbers-on-my-face.html.
What strikes me the most about these experiences is how inexpensive they are. 2 hours of spa treatments for $30! Now there is a deal!