Velvet is wonderful. I bought a Groupon for a service there last fall, and have been going regularly since then. Tracy is amazing - she listens to what customers want, and executes it perfectly. The waxing itself is also about as painless as it can realistically be. She's also great to talk to, and an extremely insightful person. She's definitely made the typical 30-45 minute waxing session way more interesting and fun!
The whole space is clean, hip, and comfortable. Online booking is easy and reliable, though you can book by phone or in person as well. After going to Velvet, I don't plan to ever go back to getting my eyebrows done in the back of a nail salon.