If you aren't doing WDW, consider flying into and out of Melbourne. That's what we just did for our Dream cruise and it was a million times better than going through MCO. Small, uncrowded, TSA was a breeze. I want to say it's about the same distance from the port.
Yeah, I looked at Melbourne, but they don't offer any direct flights. We'll have twins on the verge of turning two as well as another toddler so flying direct is key for us. But that could be a good option for someone with better flight options.