Кто-нибудь в курсе, как меняют евро в Мехико (в аэропорту)? Или сильно лучше лететь с долларами?

Нормально обменивают, как и старые доллары

Прекрасно меняют, притом курс ещё и нередко лучше, чем на доллар. Учтите, доллары в ходу только американские и канадские, если у вас другие, то за пределами аэропорта их обменять будет очень непросто.