As a former nail tech, who did a lot of pedicures, I can say the key to it is maintenance.
For you, I'd suggest getting a really good pedicure to start your feet off quickly. Then go to the beauty supply and get a high quality pumice stone. Use this stone every other day to start and then you can move to once a week when your feet are soft. Keep it in the shower and use it wet.
You can pick up a foot scrub at the beauty supply, or at Walgreens or Walmart, etc. I like St. Ives brand. Not too expensive and good for exfoliating between toes and the top of your foot.
I also recommend using Blue Goo Cracked Heel Skin Softener with Emu Oil or Heel to Toe Foot Softener. You can find Blue Goo at Walgreens and Heel to Toe at Sally Beauty Supply. Put this on at night with a light sock. Also, a bit rubbed into your feet before putting on your flip flops will make any white dry look disappear.
at 1:29 PM on Jun. 8, 2009