I just wanted to come in and add my recent experience with some super comfy shoes I bought at the Nordstrom anniversary sale.
Puma flats - these have a super comfortable/padded footbed and flexible sole. I have the ones in black and they actually look better in person than online. They do run small, I had to go up to a 10 when I normally wear a 9-9.5.
Mee Too flats - also super comfortable footbed and flexible sole. Still on sale.
I bought 4 pairs of flats during the sale and was only going to keep one. I couldn't decide between the two above so I ended up just keeping both.