Sketcher Go walk are the best. They even have a new one with yoga mat sloes, which provide lots of support. They are completely washable, which is needed because after a while, they do smell. They say that they are antibacterial, and aren't supposed to smell, but any shoe will get a little nasty when you wear them without socks. I use Dawn dish detergent to get out the smell. Buy two pairs so you can rotate them. I have wide feet, so their version of Tom's aren't very comfy for me, but the Bob's do have memory foam support if you want to know.
For running shoes, I recommend that you go to your local running store and get fitted properly. Often times, people are in the wrong size running/walking shoe. Like, I'm an 8 walking/dress shoe, but a 9-9 1/2 running shoe because my feet swell during runs. Getting fitted really helps. I love Brooks running shoes, but the shoe picks the runner, not the other way around. I desperately wanted the Cinderella New Balance running shoe, but its a neutral shoe, not a stablizing shoe. I bought the Cindy shoes, but I can't really wear them because even with insoles, they still cause my feet to roll in and pronate badly. (Yay for high instep and high arch!

)
Whatever you pick, wear them before you go in order to break them in for your trip. As ugly as it is to wear my awesome stylish jeans with my running shoes, that's what I'm doing to prep my feet for the princess run (as well as running in them too!)