Skechers has some slightly dressier wedge heels and stuff too that I have found to be the most comfy (as far as heels go). I brought my favorite pair along to Mexico City with me in June, never once gave me a blister and were always comfy, but on that trip they decided to betray me and gave me some blisters so bad that I had to wrap both my feet up in bandages (they were pretty worn out at that point). Ended up driving across town to get to a mall before it closed to go to a Skechers store and buy a nice pair of wedges that had a comfy memory foam sole; I've worn them on several trips (with a lot of walking) since I got them and they were great. My old Skechers got a nice funeral in the garbage can at the hotel.
Same thing happened to me in Taipei too - I was wearing some chucks and after a couple days of constant walking my feet were super sore. We went to Skechers and I bought a pair of memory foam slip ons that I wore the rest of the trip and my feet stopped hurting.
So yeah, there's my little story about why I love Skechers, they're my favorite "oh god my feet are going to die I need comfy shoes now" store. Figured I'd chime in and let you know they have other good, comfy options than just sneakers. If you pick the right ones you can wear 'em for a nice night out too :)