Check out Lake mountain bike shoes. They look like normal footwear and are very comfortable. I've used them for thousands of miles of cycling in just about every imaginable weather condition, and I've also logged quite a few miles of hiking and walking in them.

In the winter, just put a pair of booties over them and off you go.