In terms of manicures/pedicures, Paint offers a good service for a very good price. For about what I would pay at many "chop shops" where the staff doesn't speak English and hardly sanitizes their istruments, at Paint I've gotten a number of excellent manicures (including cuticle trimming) that have lasted 7 days without chipping.
Pedicures are a bit bare-bones (sit in a chair and stick your feet in one of those plug-in foot baths you can buy at the drugstore), but did the job.
Can't speak to their other services (facials, waxing, etc.), but when I need a decently priced manicure without fearing for my health, Paint is the place to go.
They take walk-in or appointments.