What would you recommend ladies sport sandal for a trip to Kuaui?

I have some criteria so that I hope will not have to carry more than one pair of shoes. I'm looking for sandals that are: – robust can be used for the beach, kayak, or tracks (for good traction) – but still "pretty" enough to wear with a dress for lazy day – have a contoured footbed with arch and the small ridge that goes under the toes – is light (eg comparing a Merrel to Columbia, and plants in Colombia are much heavier.) – should be the type of sandal that has straps over toes, and back and front his ankle (as are most of the Tevas.) I used to wear Nike ACG sandals are pretty good but i love my crocs! and my sister-in-law drives him all the time camping. Hope that helps

Kayak Fishing Wrightsville Beach, NC 7-22-06