These cycling shoes are amazingly comfortable.  It has a hard sole so it functions well as a pair of cycling shoes, but it feels (and looks) like a pair of sneakers when walking on them.

I wear a size 6 1/2 and 38 fits well.  I have another pair of Pearl Izumi cycling shoes w/ clips and size 38 fits well also.