how much walking do you plan on doing? mountain bike SPD style shoes are made to be walked in (not a lot of walking).
Chrome makes shoes with SPD attachments, I think other companies do too, just search.