Not sure how well known this is, but Allegiant Air has some great prices to Orlando, NONSTOP, leaving from Fargo, ND. For about $300 RETURN
after all fees and taxes, bags, etc. It's a pretty good deal. You have to pay for every little thing (seat selection, checked bags) but it's still cheaper than leaving out of Winnipeg. We just got back from Vegas, and the parking was $37 for the week. Orlando flights are a new offer, starting November 21st.
Happy travels!

Happy travels!
