I've had a great pedicure both times I've been here. The ladies really worked on my callouses. From this guy's perspective, Cute Nails is a salon I'd return to for my next foot grooming.
But be forewarned, they are about $7 more expensive per pedi than most other nail shops in the area. Also, while they take credit cards (preferring to run as debit), they require you to tip via cash.