This sandal pretty much does it all.  It is waterproof, well-padded and has good (soft) arch support.  Adjustment is easy and permanent once you have made your settings.  You can engage in a variety of athletic activities in these shoes.  Wearing socks, however, degrades their performance; the rubberish material of the footbed grips bare feet firmly enough so that the straps don't bind, but the footbed lacks sufficient friction on a sock to hold the foot in place, so the straps have to do a lot more work.  So just go barefoot.