Rocket Dog for trainer/pumps (they do loads of different designs}
Sketchers are really comfy, and again they do loads of different designs in this style.
Birkenstocks are the most comfortable shoes for summer, again loads of designs (I own 10 pairs!)
Ballet Pumps are always a winner. I like the bold design ones, that way you can wear drab jeans and t-shirt but the shoes will funk it up.