Eine Möglichkeit wäre natürlich, einfach einen Inlandsflug von Cancun nach Mexico City (one-way) dazu zu buchen und dann wieder mit Lufthansa zurück zu fliegen. Damit spart man sich den (preislich häufig teureren) Gabelflug. Die Strecke Cancun - Mexico City wird mehr als 20 mal täglich bedient. One-way-Preise habe ich auf die Schnelle ab EUR 88 gefunden, also noch bezahlbar.
Ansonsten fliegen, wie bereits berichtet, Condor und Air Berlin direkt von Cancun nach Deutschland. Einfach mal auf den Homepages der Airlines vorbeischauen.
Gruß
Chris