Keens are too narrow?! Your feet might be as wide as mine!

New Balance shoes come in widths, but they look like sensible shoes at best. I like them for walking around, but I call them 'my ugly shoes,' but only when they can't hear me.

Dansko makes some shoes that look like normal pretty shoes.