I use a Sidi mountain shoe. Light and stiff. You don't give up much vs a road shoe, but much easier to walk in. We also use Crank Bro. Candy pedals. Durable, and easy to rebuild. Again, not much weight penalty over pure road designs, but you gain two-sided, easy no-need-to-look-down clip in. Also, the new Candy design with the aluminum body looks great!
