Another vote that mountain shoes are way better than road for walking. Personally, I use SPD-M520s.

I've also used the same pedals for touring, so they've been great for me on long distances. (Disclaimer: have never used road pedals/clips before, but again, if you need to do any amount of walking in the shoes, mountain > road. Walking in road shoes also wears the cleat down, besides being awkward.)

And yes always for brakes.

EDIT: Just saw post before me - actually, campus pedals might be best for you since you can do both clipless and not.