I don't know about Mexico City.
Cuba is a popular sun/fun vacation spot for central and eastern Canada and most of the flights is flown by Air Transat which is a vacation charter operator who does not fly to the US. These flight originate from YYZ or YUL.
Flight Centre is the TA we have used for multiple Cuban trips.
http://www.flightcentre.ca