I've been going to Paulenes for years to get pedicures. Depending on the day and time, this place can get pretty packed. If you go on a weekday during the middle of the day, I've found the experience to be wonderful with a longer massage. The ladies are friendly and do a good job. I really love the hot stones they rub on your legs with the lotion.
If you're looking for a clean, professional place to get a pedicure, I would recommend this place. The prices are a tad high but is nice to spoil yourself every once in a while. For a regular pedicure, callus removal and tip, I usually pay around $25. I've never had a terrible experience there and do come with friends often.