Paul Labrecque Spa and Salon

If not for the sign out front, you might think you stepped into the marble-floored lobby of your rich friend's fancy apartment building instead of a high-rise that houses a subterranean gym. Pretend you got lost on the way to the basement spa so you can wander around the five fitness floors to catch a glimpse of celebs such as Ethan Hawke, Cyndi Lauper and Kevin Bacon working out or basketball players shooting hoops in the glass-encased court (ladies, if you were wondering where all the tall, handsome men in the city hang out, it's here at 7pm on weeknights—you're welcome). Relax in the steam room, sauna or whirlpool before your treatment—you'll get gratis access to these amenities (but sadly, not the members-only gym) even if you book a mere manicure (45 mins, $35). Since there's a ten-chair salon where you can get cuts ($85-$500), blowouts ($60-$175) and lemongrass-formula deep hair conditioning treatments (30 mins, $55), it's possible to be pampered from head to toe under one roof. Lie down in one of the seven spa rooms for detoxifying seaweed body wraps (45 mins, $135) and deep-tissue massages (60 mins, $130). Our favorite indulgence is an oxygen facial (60 mins, $160) that plumps tired, postparty skin at the hands of Alona Shimonov, who will painlessly purge your zits. Grab some grub, such as tangy chopped Asian chicken salad ($9) served in a chilled bowl, at the caf on your way out or a fashionable goody from the Paul Labrecque boutique. Offerings include Three Dots ribbed tees ($62), Reebok men's sports garb ($20-$48) and house-brand beauty loot ($18-$112) including Straight Finish smoothing hair spray ($18) and Volume conditioner ($20).