Medusa Salon in Park Slope is a wonderful find. Their prices are not cheap ($50 - $70), but not too expensive either. Kym - who owns the place - has never let me down. Very friendly, and the place is funky. Give it a shot! Right on 7th Ave. Also, you can get an appt. relatively quickly.