You could try a hybrid trail/water shoe. I understand they tend to pick up pebbles but they drain and dry quickly.
>>1438679I got a pair of those as a cheap replacement for some saltwater kayaking shoes. Not too bad but they run 2 sizes too large. And they're hideous.
>>1438984I've been wearing those in full leather since 2010. Salt finally made the footbeds come up.