We usually go in Dec, and I swear by New Balance, but Nike Airwalks are also great, as I found out by chance.
We drive to WDW from NC, and I hate to wear sneakers on the long drive. Last trip, I left my NB's on the dresser, 'cause I was wearing flip flops or something dumb like that. Didn't realize it 'til we got to Orlando. Oh oh!! We stopped at the Nike outlet there, and I got a pair of Nike Airwalks. I have a wide foot and Nikes are usually too narrow. The outlet didn't have any wides in my size, but I tried these on anyway, and for whatever reason, they were much wider than others I've tried. Very comfy, even without being broken in properly.
As long as you get a decent pair of walking/cross training shoes and some good socks (I highly recommend Thorlo), you should be in good shape.