An ode to shoes

In the last minute scramble to pack up my life overseas, I had to do some quick decision making of something dear to my heart...shoes.
Here were the cream of the crop selects who made the cut:
1). BCBG grey pumps: Low, thick heels...These were assumed to be beneficial for work. Fail. Didn't even make it one day. Hidden in the back of the closet indefinitely.

2). Tried and true Banana Republic pointy flats, circa 2003: These were definitely comfortable shoes in the US, but failed the unprecedented test of walking 30min to/from train station.

3). Puma flat slip-ons: You'd think an athletic brand shoe would be comfortable, but what I got were post-marathon-like blisters, minus the marathon experience.  Clearly those Germans didn't consider people with Double- D wide feet, hmph.

4). Tory Burch flats: These are actually pretty comfy and pass my speed walking test. But, the seams are already falling apart after less than a year of wear! I expected more from you, Tory.

5). Gold Shelly flats: These have become my staple here in Japan ever since I rediscovered them during the move.  Unfortunately, they have now gone through a round of Tsuyu season (Japan's infamous rainy season that lasts the month of July) of repeatedly being drenched, then dried, then drenched again, to a point now where the pair can stink up a sumo stadium by themselves.

So, now I'm in a pursuit of finding the perfect pair of comfy, decent looking shoes. I've even stooped to the level of considering *gasp* Crocs!!  Help!  Any suggestions??