Check the local papers, there are a few independents that advertise in there. Usually a "barbershop" or apartment set up. Haven't been out and about lately, so I can't recommend. Although, I've said it before about the quality up here...save your money and visit some of the lovely ladies in Victoria.
