I have a pair of Avias that look like the Keen sandals. More comfy than any sneakers to me, dry very quickly and I think they look fine with any kind of casual outfit. When this pair wears out, I will definitely get another pair for long days of walking. They rock. This is the style I mean - you can find them in tons of colors... As a second choice, I'd say Tevas...many styles and they are made to dry quickly and are extremely comfy (although not the most stylish).