We spent 2 weeks in Bali having a massage everyday, sometimes 2. After trying 4-5 we stumbled across Angel Spa and found what we were looking for. Angel, Made and Mia have great hands, they speak good English and their prices are very good compared to others. A Balinese massage was 60,000 IDR ($6 AUD). Their shop is just off of Legian St. and they can usually be found at the end of their lane (Opposite Blue Skyz restaurant) waiting for customers. Their shop is air conditioned which gives a nice respite to the Bali heat & humidity. They do all the massage types, mnicure, pedicure, body scrub and hair treatments. Try them out you wont regret it.