Try this filipino chick, Maria, at Neustro Day Spa, total legit hair salon place, w/ a small room on the side, absolutely NO EXTRAS, don't ask...in marpole area, Granville/70th, acouple blocks in from marine drive, there's also some 'newest' green condo lofts & pub...
she's totally awesome in working out the kinks, about $60 for 45 min.