For scrubs, I tend to prefer a company called Villainess. Great, unorthodox scents and the Dulces en Fuego scrub is fantastic in the winter. (Also, soap samples!)
The Product Body scrub will definitely go on my to-buy list, though!
Strange learning that you're from Wilmington! I go to school right outside of Wilmington.
Ewww, "beach feet" is the worst! I have vivid memories of car rides home from the sea as a child where I tried deperately not to let my toes or feet touch each other until I could wash them off, for fear of dying of the grossness from that awful, dried-salt feeling. Ick!
Also, I kind of can't stop thinking about that sandwich you described above, LOL.
Shane - I'm going to need to look into this Villainess brand, thanks!
frequent reader - I grew up in NY, but lived in Wilmington 5 days a week for two years, on a long term assignment at my job. Where do you go to school?
Kate - OMG YES! Glad to see you recognize that description of "beach feet." So gross! And yeah, the sandwich is pretty amazing. 
This post came right on time! I just got back from vacation where I had definite case of beach feet. This is going on my to buy list RIGHT NOW!
My favorite scrubs & lip balms come from Green Acres Suds-n-Scrubs. They have some really fun fragrances. The best part is that you can make your own product right down to the name on the label. Check 'em out!
