I use and would recommend a nice mountain bike shoe with recessed cleat and mountain bike SPD pedals for commuting, mountain biking, trainning, shopping and for the bar. I have Lake MB shoes, they walk great, but the laces are a pain.

You probably want seperate shoes and pedals for actual triathlons.