Null Problemo. Es fliegen jeden Tag Dutzende Maschinen aus den USA nach speziell nach Cancun. Die Amis stellen mit Abstand ja die grösste Anzahl an Touristen an der gesamten Riviera Maya.
Du machst ganz normal dann deine Einreiseformaliäten bei Ankunft am Airport in Cancun. Ob Du aus den USA einfliegst, aus Deutschland oder aus " Timbuktu " spielt dabei keine Rolle. Bei der Wiedereinreise dann in den USA ( falls ihr nicht von Cancun direkt zurück nach D fliegt ) müsst ihr natürlich dann wieder die ganze US Immigration machen. Aber das dürfte ja klar sein.
http://www.auswaertiges-amt.de/DE/Laenderinformationen/00-SiHi/MexikoSicherheit.html
Ich hoffe ihr wollt nicht nur in Cancun bleiben, sondern euch auch z.b. die Mayastätten etc. anschauen und ein bisschen auf Yucatan rumfahren. Denn sonst könnt ihr auch gleich in Miami bleiben. Cancun-Strandzone ist nicht viel anders. Hotels, Bars, Restaurants, Shops bis zum Strand ist alles ähnlich wie Miami / Fort Lauderdale. Das lohnt alleine deshalb keinen Trip.