I personally like the Shimano SPD sandals or the Sixsixone ones. Very open and they have biking oriented relatively stiff soles on them which are SPD MTB ckeats compatible and I have SPD pedals on 7 of my 8 bikes.
Keen "Commuter" sandals are designed as bike specific too with SPD cleat compatibility. They are similar open construction to many water shoes but again have biking designed relatively stiff soles and SPD cleat compatibility if desired. Very popular if they fit your feet as they are narrower than other Keen designs.
Here is a link to the three I have mentioned, on Amazon.
http://www.amazon.com/s/qid=12734397...ls%2Ci%3Ashoes
__________________
Gear Hubs Owned: Rohloff disc brake, SRAM iM9 disc brake, SRAM P5 freewheel, Sachs Torpedo 3 speed freewheel, NuVinci CVT, Shimano Alfine SG S-501, Sturmey Archer S5-2 Alloy. Other: 83 Colnago Super Record, Univega Via De Oro
Visit and join the Yahoo Geared Hub Bikes group for support and links.
http://groups.yahoo.com/group/Geared_hub_bikes/