A stopover in Mexico City turned out to be a fantastic decision, followed by a few days at the beach in Cancun