Sandal-wise, the best I've found are made by Chaco. The ladies at Wild Women Outfitters (don't you love that name?) told me Chacos would be my new best friends, and they were right. They're a bit clunky but cute, and they offer incredibly good support and traction.

Didi