And with those shoes, i would get a pair of PS-A520, or PD-A600 pedals to give you a nice broad platorm for the shoe base to rest on. This helps improve power transfer, and reduce alot of the perceived flex in the shoe that you get with a pedal like the Shimano PD-M double sided pedals which do not support the shoe to allow the shoe some flex to help aide in vibration absorption for trail and MTB riding.
But thats just my 2¢, many prople do no prefer single sided pedals.