Go clipless man. Love them. Get some Mountain shoes/pedals. I have road personally but wish I went mountain. Easier to walk around in.

Toe straps are cumbersome. Only thing I don't like is having to switch out pedals when I casually want to bike somewhere or having to bring an extra set of shoes.