If you want to be able to walk in the shoe for more than a block and don't want the "clop" sound then you want SPD specific shoes with recesses for the cleats. I have a pair of Lake 170 road shoes that are very comfortable. I have wide feet and they are one of the few cycling shoe makers I found that actually produce a true wide shoe. The BOA closure system is really great. You might consider one of their MTB or cyclocross specific shoes.

As far as pedals go, I use both the Shimano PD-600 and PD-530 SPD pedals. The latter is dual sided with a platform on one side so you can jump on the bike with athletic shoes if need be. I love the shoes, but since I only use SPDs at this point I wish I had bought one of the MTB or CX specific models.

Edit: I may have misunderstood. Do you want to stick with platforms pedals and clips/straps? If so, let me know what size you wear as I may have just the thing for you.