These are the shoes I bought (not from this site - just example) and they are perfect for my needs.
http://www.artscyclery.com/Giro_Wome...age-GIWWS.html

Hard enough to be able to push. Perfect gripping on flat pedal to avoid slipping and fit perfectly in the toe clips I have. Perfect to walk around once stopped.

You could also use them with some clipless models cleats later on as they have holes under but does not interfere with walking.

I love them.