Staggering your arrival/departure and choosing an off-time helps at the airport, too! Otherwise you get it ever step of the way: airport security lines, baggage lines, bell services, hotel arrival....
On a week like Easter, it is great to have a 10pm landing!
But then it always pays to zig at WDW when the crowd zags.
Another little zinger....what to do about milk? I can't drink coffee without milk/cream, but dislike cremora, and keeping milk cold is a pain in hotel rooms. a potential solution is to get Parmalat-style milk boxes. You can bring them in checked luggage, you can find them with some kid-meals (the food court at any airport?).
If we have a car, a stop we like to make is the Whole Foods at the exit for Sand Lake DR coming from MCO. It isn't super cheap, BUT..you can get milk boxes, and they have a fabulous prepared food section with tons of produce and a nice area to sit. There's also a few cheap places to eat in the same plaza. It is very close to Universal. They are also good if anyone in your group has special dining needs (allergies, vegetarian, etc)
Publix is another alternative. (esp if you arrive via Tampa.) Publix is good quality, and the ones in the WDW area cater to travelers. I find Walmart isn't so great, as they tend to carry large packages.
I've gone back and forth about grocery stops over the years, but now we often stop for a few snacks, drinks, water, and produce. For us, WDW doesn't offer enough produce, and often the places that do have produce only have the few kinds of produce we don't like. Good luck finding a blueberry at WDW! Also, WDW doesn't offer much food after midnight. If you stay out late, then it pays to have a few snacks in your room. Easter week, we stay out late.
Ooh, if you arrive via Tampa/192....there's a fun citrus stand called Orange World up that way. March is the end of FL citrus season, but you can get a bushel of high quality citrus for a good price there, and it is cute! It looks like a giant orange! Some of the roadside orange stands are TERRIBLE, but that one is decent.
Another nearby area that's pretty nice, and close to WDW, is Celebration. If you want an evening away from the theme park crazy, Celebration is highly manicured.
An offsite eatery we like not very far from the MCO airport is called Azteca D'Oro. It is at 12403 south Orange Blossom Trail. (It is a local chain, but that's the only one we've tried.) We found it near the JW Marriott. While mostly the kind of basic Mexican place that you'd find in any medium-sized city: fajitas, margaritas, burritos, chips. The upside is that we get a tasty TS meal for less than the price of a QS meal at WDW with no ADR. It gets busy for weekend dinners, but we've always been seated inside of 5min.