I assume the OP's looking for one-stop shopping, but I must agree that Lisa at Salon Femia does eyebrows better than anywhere else I've been. She's awesome! (I also like Square Nail, incl. their pedicures, but I can't afford them lately.)

I had a gift certificate for Pyara and had a mani pedi there recently. It was fantabulous -- not only did she do a superb job, it also lasted longer than most mani pedis I've had. But I never tried their other services, and while they're not *horrifically* expensive, you can certainly get things done quite well for cheaper at places like Julie's Nails.