I rode with toe clips for a long time before going clipless. A good pair of stiff soled shoes helps relieve pressure on your foot from the edge of the pedal. I used to wear a set of 'touring shoes' from avocet, they looked like black sneakers with a very stiff sole, and a set of ridges running across the sole to help lock into the edge of the pedal. A lot of tourist now wear MTB shoes, there are a lot of them that have a nice lugged sole, enough flex to walk easily, and look like casual outdoor shoes. If I were going with toeclips, I'd want to check and make sure that the pattern on the sole would work well with the ridge on the back of the pedal. If you go clipless, the SPD's install into a recess in the sole, and you can walk and never have the cleat hit the ground.
Hope this helps,
Steve