Everyone should get a pedicure at least once a month (coming from the Midwestern point of view) or every time they come back from a weekend away. For some, that's once a week.
To get a good pedicure, one should always go where she's comfortable, where they speak in a Chinese dialect, or Spanish, and one is comfortable enough to not be paranoid like Elaine on Seinfeld. One is basically going on a tiny vacation where one's name is not known, just one's preference to a square cut or round cut. Therefore, I do not recomend your salon's pedicurist. There's just no need. You'll be fine listening to light 106.5FM and getting your fill of Elton John and Billy Joel instead of Enya accompanied by wind sounds.
Before you embark on your blissful pedicure, be careful what you nod 'yes' to, and don't be shy to ask questions, or else you'll be nodding to a $10 foot massage you weren't banking on (but I appreciated the accidental rub), or a $40 'spa' pedicure. All you need to know, really, is whether you want a square cut or round cut of your nail, and whether you want your cuticals cut. I don't cut my cuticals, for fear of breaking the skin and dealing with that little cut.
They take off the old polish, do the clipping, and before you know it, your feet are as hot as the bubbling water bath they're soaking in. The pink peppermint lotion is squeezed on, and she's rubbing your feet. Her hands are hot, your feet are hot, and as you drift from the fashion magazine you were reading, or the piece of work-print-out you were trying to read, your feet have become liquid in her hands as she moves from your toes to your ankles to your calves. Be you at Wal-Mart, Bernie Shulman's, Nails and More or Peggie's Nail's, get a pedicure at least once a month or every time you come back from a weekend trip.
Tip 20% for a good massage and don't haggle over the price.