When Skyy Hadley is finished painting, her artwork doesn’t hang on a museum wall—it beautifies the hands of stars such as P. Diddy, Faith Evans, Uma Thurman, and Liv Tyler. The celebrity manicurist was once just another young woman who moved from the Midwest to NYC while chasing a dream, but unlike many stories, hers ended in success. With talent and hard work, she landed herself in the pages of Cosmo and Us Weekly and gathered a star-studded client list. After this success, Skyy decided to realize another dream: opening her own spa.

As well as taking its name from a genie’s obsequious words, As U Wish Nail Spa evokes the Arabian nights with an interior of tassled cushions, purple and yellow silk draperies, and light from a crystal chandelier. After walking past a crackling wooden fireplace, guests sink into massive, overstuffed chairs and dip their feet into pedicure baths of milk and honey or ylan-jasmine and violet oils. Then, scrubs with shea butter, mango, and sea salt or wraps made with Baltic mud and peach paraffin wax soothe soles weary from walking in high heels or from running while stuck in bear traps. During manicures or pedicures, toluene- and formaldehyde-free Zoya nail polish brightens appendages while guarding health, and the spa’s aestheticians also evict unwanted facial and body hair with honey or lavender wax.