Hi all, since recently coming back from a serious injury I've decided to remove my SPD's & bought a nice pair of MKS Sylvan Touring Pedals. I may actually stick with these as I really like them. I know it may seem like a silly question but I really don't know. Right now I'm in a plain pair of sneakers and encounter some foot slip but not much but I would like to know if there is a particular kind of sole I should be looking for, thanks.

What about some sport mountain bike/touring shoes? They'll be relatively stiff and should have some prop to them. Just a thought. My stepmother uses a pair of Lake touring SPD shoes with toe clips, even though they are SPD compatible.

Great ,Idea. Some touring shoes have a "cleat" as it's called,the nub at the toe part of the sole. This was good with toe-clips and straps,I no longer like them,they hinder walkabilty. Mountain shoes,not the overly agressive type ei. really stiff plastic shoe with the knarly soles. More the type that is at least a little flexible, moreover allow a sort of rolling gate to one's walk.My Lakes,the MX165s are such. I was originally drawn to them on account of their offering wide sizing, they offer ALL sizes,half sizes too. As well as many styles over-all. I can't say enough about them. They're twice as good as my second choice at half the price. They walk better, they fit better, my knees thank me every day. www.lakecycling.com

I am running the same pedals on an upcoming tour I've been wearing some low-top light hiking shoes that work perfectly.

Those are classic touring pedals - "rat trap" style. Not platform pedals. Toe clips can be added to those.

You can also use Powergrips with those pedals can't you? Then get yourself some indoor soccer shoes. The soccer shoes are aero, slimlined and the mainly flat sole is perfect for getting in and out of the Powergrips. The shoes are very comfortable too for walking around with. That's the system I use now for my roadbike and commuter.

Try on some indoor soccer shoes: flat sticky soles.
Some mini mks clips may also help- they're just big enough to keep your foot from sliding forward off the pedals, but don't restrain your foot too much if that's a worry for you.

I use those with toe clips.
You need to select a sole with "Goldilocks" tread: not to slippy, not too grippy.
A hard, slick sole like some SPD shoes (eg Specialized Sonomoa) will slip around and be pretty useless on platforms. Softer office shoes work OK but lack stiffness.
A really knarly, knobbly sole will work OK on plain rat-traps but will prevent easy use of toe clips.
The Shimano style leisure spds are good but beware that their horizontally slotted soles will engage with the lips of your pedal. In the old days people used cleats for this purpose but they nailed them to the sole in the ideal orientation for their own style. The shimano ones slot in according to Mr Shimanos style of pedalling.
Light trail shoes are ideal, they can be quite stiff and come in a variety of sole types. I use 1970s style runniing shoes most of the time. You can see the sole pattern here.

BMX or Freeride shoes should work well. BlueSky Cycling has great prices on 661 Duallys. Nashbar has even better prices but on very limited choice of sizes.

Thanks for the replies all, I appreciate them. Woodlark, I just bought a pair of 661's from Bluesky Cycling.