When I was distraught about losing my eyebrow threader (Shehnila used to work at Paris Design on North Lamar and had left without my knowledge), she called me! Shehnila does an amazing job at eyebrow threading. I get compliments all the time. Added plus, she's been said to entertain you with stories that only a bard could rival. She's HILARIOUS! The price (starting at $15) is a little high for eyebrows especially to someone from Houston, but it's the best service in town. I highly recommend her.
Cons: Price, Location (far from downtown)