Ayer Spa is located in Pantai Tengah in Langkawi. They offer many massage packages. I tried the Royal Malay massage and I liked it. If you want to experience ancient Malay massage then this is the place. Nice ambiance and very relaxing.
Visit their website for more details on packages and other locations.