when you say walking shoes, do you mean proper 'walking' shoes like trainer-type things, or smart-ish comfy shoes for doing a lot of tourist-type walking?
i have proper walking boots, and also a pair of walking trainers (which look just like an ordinary pair of trainers), bought from an outdoor shop. the trainers are one size bigger than my normal size and are extremely comfortable. i also have a number of pairs of very comfy flat shoes - lace-up, velcro, slip-on - from various shops, ecco and m & s footglove amongst them.