Another vote for spd sandals. Only downside is that you either have to wear socks (how gauche!) or get some funky tan spots on your feet. I go for the funky spots. I like the Shimano, since they are noticeably stiffer than the Exustar, yet still are fine for walking. Dear Shimano, they are perfect as they are now--don't mess them up again! (like make them neon orange and green, or look like Crocs)