I think I posted this before: Salomon Techamphibians . I've had them for 5-6 years through NorCal, AZ, AK, New Zealand, Australia, the Caribbean, and Peru. Very comfortable, light, dry very quickly, pretty stable. The only two downsides are that they are not good for walking in dry sand since more gets in than gets out, and I broke one of the heel buckle on one after about 4 years of heavy use. Still perfectly usable, though.

If you go with them, Google a bit, they are usually on sale for $40 or so somewhere.