Wax-On Spa on Capital Hill is the home of the Brazilian. It's a little less the Gene Juarez and there's a little table with liquor on it if you need to take a quick swig before your appointment. They're meticulous. Do yourself a favor though, and take an ibuprofen 20 minutes before you go.

Go to Rebecca at Aria Salon and Spa on 11th/Pike on Capitol Hill She's really good and very affordale ($50)

I would highly, highly recommend Ola Salon. They are both professional and really down to earth!