Massage shop in Koh Samui

There are hundreds of them. For a decent budget one, there is one in the north of Chaweng called "My Friend Massage." It's not open air, but that means less mosquitoes. On the beach there are massage huts available, and they are usually inexpensive. If you are lucky, there will be a nice breeze on that day. "Eranda" is a nice spa in the north of Chaweng as well. They have sea views. The Library Resort's "Is Spa" is supposed to be very professional also. Many resorts have their own nice spas on offer.

Have a good massage. : )