My girls are older now so I can't help to much with the stroller recommendations. I would suggest a trip to your local baby store to try as many as you can. Check for ease of folding, ease of pushing, recline, storage, weight and other features you like. Lots of recommendations from friends and esp parents of kids a bit older than yours help as well.
I can help with accessories - check out the neat stuff at the rightstart or one steap ahead, both online. For us the necessities were a canopie on the stroller and an additional clip on umbrella, this can be adjusted to keep sun off in the hotter parts of the day esp while baby is sleeping. We bought the graco rain shield which was invaluable at wdw, kept baby dry with good ventilation and baby can still see. The other thing we found at our last trip was a clip on fan. If your going in the warmer months its a great thing esp for naps, keeps baby cool and serves as a bit of white noise. FTR the ones sole for baby are safe to the touch so don't worry about that. I remember using a small backpack that could hang on the back of the stroller rather than the netbags. I liked to be able to remove it quickly and through it on my back for the bus or monorail.
TJ