Laya Spa is bar none the best place in the city for waxing - I've been there many times, and the experience is always outstanding. They are the only spa I've found to offer exclusively hard-wax, which means it can't adhere to skin and damage your tender bits. Way less painful, and much better for your skin.
The staff is super friendly and attentive, and the space is absolutely gorgeous. By far my favourite spa!