What style shoe are you after?

Does it have to flex when walking, or are stiff-soled cycling shoes okay?

What size do you wear?

Addidas makes a modern cycling shoe designed to be compatible with clips and straps (easy in and easy out). It has laces instead of bulky velcro straps across the front.