Quote Originally Posted by Muirenn View Post
Mesh lightweight Hiking Shoes. The ones I like are by Chaco, but they stopped making them. (The Redrock).

I live on the South East Coast, and wear the Chaco's constantly. Winter and Summer. Temperatures with heat index can get to 120 degrees during June/July/August. And I do a lot of beach hiking.

These Teva's appear close to the Chaco's I love. I have two pair of those, and they are 4 years old. The are not bulky or heavy, and full synthetic, which is important when they get wet. Stay away from leather.

Edit: For an actual water shoe, I'm looking to replace my keen sandals with something like these. I hate it when sand gets into sandals, too, and I think I could swim in these. Since you specifically mentioned not wanting hiking shoes, maybe a water shoe would be better.
I have a water shoe by Salomon that's very similar to what you have pictured. As a whitewater rafters, I've tried everything. That style of shoe is great if you need more lateral support that you get from sandals, but they still get full of sand.