Как лучше сделать, если прилетаем в Мехико-сити. Остановиться там на первые несколько дней, а уже потом двинуть в прибрежный город? Или сразу двинуть в прибрежный город, так как в Мехико ловить особо нечего?

Ну это от вас полностью зависит, будут силы после перелета-можно сразу до конечной точки дернуть. Но я бы не сказал что в Мехико ловить нечего:)

Я бы посоветовала Национальный музей антропологии с точки зрения древностей. И если есть силы доехать до Теотиуакана (мы туда добираемся за час-полтора обычно, но смотря, из какой части города ехать). Ещё бы порекомендовала Museo De El Carmen, если вам нравятся старинные церкви и монастыри (а также мумии, коих там в избытке). Ну и для погулять Centro Coyoacan. А из относительно современных достопримечательностей мне нравится кампус UNAM и олимпийский стадион там же. Оформляли Диего Ривера, Альфаро Сикейрос и прочие известные деятели того времени. В общем, как по мне, Мехико - безумно интересный город, где можно классно и интересно провести время.