I really don't like the combination of a soft sole'd MBT shoe with the tiny SPD cleat.

The hard sole shoe and wide (easy to enter) cleat/pedal are the best combination to me.