I've done quite a bit of hiking on sandy Costa Rican, Mexican, and Chinese beaches in my Chacos (Z1). Have you considered those?
_________________________
Gear Talk There's no such thing as having too many sporks!

Backpack Flyfishing Tight lines,light packs