I like Crocs for this. Toes are enclosed, they're super light, and make great camp shoes besides. They don't absorb water so they'll dry pretty quickly.

Cheers!