I wear good old time tested Shimano SPD sandals. There isn't much to them and thus, they don't hold much water. This helps them dry quickly too. If the weather turns ugly I throw water proof socks on over the regular insulating socks I normally already have on. You can find the water proof socks at outdoor/fishing shops. This approach keeps my feet warm and dry for the most part.
These sandals are also pretty good 'round the town as well so you *can* get by with just one pair of shoes. Though they have SPD in their name, I use them with Speedplay Frog pedals with no problems.
Here's a link:
Shimano Sandals
Cheers,
Ron
Utah...for now.
Jasper, Banff, Calgary & Edmonton this July.