+1 for the m520s
Noob friendly (my first clipless setup) and MTB > Road for walking, as people have pointed out.
Chrome makes a clip-compatible version of their shoes, and I think there are reviews for them floating around the forum archives, since I can't vouch for them personally (I use dedicated shoes).