Since you don' want clipless, go for light hiking shoes. Pick out a pair that say they are water resistant and use two layers of socks (one thin liner, on outer wool to keep your feet warm). Just make sure the hiking boots are large enough to accept two pairs of socks. Don't get them too small.

I use clipless MTB shoes, personally. They are functionally gym shoes, with a stiffer sole and cleats. They are easier to walk in than most cycling shoes and my feet don't seem to get cold, even if I am just wearing thin cycling socks. On the bike, I still get the advantage of clipless pedals.