Teva Infinity

I've had these for years specifically for walking trips, and of course they're water shoes too. Better for a narrow foot.