I visited this salon recently and met by such a lovely beautician, Sharon, who did a pretty good job of a Brazilian wax.
It has been really quite hard to find somewhere that does a decent Brazilian at a price that isn't ridiculous – so glad this search is finally over!
Sharon was really friendly, quick and professional. Parking was a pain as there was a rugby match on outside and Haymarket station was closed down, so maybe check that in advance! Would definitely recommend to anyone.