The dive booties I got in Guam are called Akona Titanium booties ( http://www.Akona.com/ ). They have felt soles (where we were diving there were lots of things in the sand like stonefish that would bad juju to step on). I walked on smoothe polished coral in these things and never budged when waves crashed around and into me. I think they might work for you...
Tight Lines,
Mojo
TEAM MOOSE DROOL
TEAM SMOKIN' MERC
TEAM JACKSON BALDWIN
Alaksa Nitro Baits Pro Staff