I like St. Ives apricot scrub. I've made my own salt scrubs and sugar scrubs before, but I can't use them on my face. I have VERY sensitive skin compounded with eczema. I can use the apricot scrub and unscented dove, and that is it.
I seem to remember a sandy bar that my dad used when I was little. I think the wrapper had a picture of a volcano on it?
I want to say Bath and Body Works has a bath bar with natural exfoliants. In their men's line. It's been years since I've seen it though.
USDA Zone 7b/ Sunset Zone 31