If you are looking for a comfy shoe, look into Crocs - http://www.crocs.com . Crocs were originally made as a boating/outdoor shoe but have progressed in being a main stream footwear due to their comfortablity, especially among medical professionals and others on their feet a lot.
I have 2 pairs of Crocs that I bought at this kiosk. The first was the niles (in Pearl) and just a couple days ago I bought myself a pair of Scutes (in Black/Green).
The best is that they are starting to come out with shoes that would work for Minnesota winters due to their lack of holes and more material used.
I even convinced my husband that they are one of the most comfortable shoe out there.