Skymning,
I only mentioned Skechers because I believed you were interested in a comfortable sneaker like walking shoe. If you want a more rugged and durable shoe which maybe is not quite as comfortable but more suitable for rugged terrain like walking trails or hiking, I recently bought these shoes from LL Bean (I got the Oakwood color now on sale for $84.99):
Find the best Men's Traverse Trail Shoes, Slip-On at L.L.Bean International. Our high quality products are thoughtfully designed and built to last season after season.
www.llbean.com
They felt a little stiff at first but they quickly break in and get more comfortable. I have owned many LL Bean shoes over the year and also buy their dress shoes, although they no long seem to make the tassled slip on shoes I have worn for the last 10 years or so.
You have not asked about boat shoes, but my two favorite makers are Margaritaville and Sperry. I love Margarativalle's boat shoes. I think they are the best ones on the market. but unfortunately they do not make a smaller than size 8 shoe, which sucks, because an 8 is too big for me. So I go to the next best boat shoe, Sperry (although LL Bean makes a very solid and durable boat shoe as well). Sperry goes down to a size 7 and shows some love for the small footed man. This is the one I bought a few months ago (got tan color, but having 7 colors to choose from is cool):
Boat Shoes, Duck Boots, Sneakers
www.sperry.com
I realize boat shoes may not be as popular in Montreal as they are here, but growing up in Fairfield County, if you did not have a pair of boat shoes you were not deemed to be cool in high school. These were the warm weather shoes of choice, and de Riguer with the prep school crowd. Sperry is a very popular brand. Margaritaville came on the market from Jimmy Buffet more recently, and they are a better looking shoe IMHO. I was going to send a letter to Jimmy Buffet about not making a lower than size 8 shoe, but never did. I was devastated not to be able to buy their shoe, although I did buy a pair of their flip flops which were awesome. They had like a skull and crossbones on them and they wore for a long time.