I use Time mtb pedals for all my bikes. I don't want to worry about different shoes for different bikes.

I also have the Specialized MTB shoes w/ pink embroidery. They're a very cute shoe that I've found to ventilate very well.