There is a new Barber Shop, or as it is locally known, Potong Rambut, in Peliatan, about 300m from the traffic light (turn right at the lights when coming from central Ubud). The name is great too – Maskoolin
I just had a hair cut, plus a head and shoulder massage for Rp30.000 – about AU$3 (actually the owner asked for Rp20.000 but I thought that was too cheap). The place is brand – spanking new, clean, and friendly. Not much English is spoken, but basic Indonesian, combined with sign language, got me what I was after. The guy was maybe a little flustered having an old Australian female walk into his shop, which I think only opened yesterday, but he was ok with it.