We usually fly out of Edmonton (YEG).
Our family has flown Swoop several times to Hamilton (family in the Niagara Region) with absolutely no issue. We have also flown WestJet on this same route- also with no problems at all.
Our go-to flight to MCO is the nonstop on WestJet on Saturdays during the winter, if the fares are reasonable. Sometimes we can get good prices both ways, sometimes just one way, connecting in the other direction. Sometimes flying one way or the other on United, whatever works best.
Most often, we end up flying with United to MCO, connecting in either Denver (DEN) or, most often, Houston (IAH). Out of about 10 trips on United/United Express flights, only twice were we delayed or had a missed flight. Once we sat in DEN waiting for our connecting flight to arrive and instead of arriving in Orlando at supper time we got there at 1 AM. That was when TED (United's budget airline) was still around. The one connection we missed was due to fog at IAH but the agents got us on the very next flight to MCO. We were even able to sit together. At less busy times this is our cheapest alternative. We got round trip tickets for about $465 CAN per person last January where we flew MCO to IAH on a 737 MAX 8!
We have also flown quite a bit on Air Canada both in Canada and internationally without any complaints.
However, if you have the opportunity and would like a real treat, try to get on a Lufthansa international flight. Unless it's changed since 2013, their service was phenomenal.