Был в Мексике 3 раза - весь Юкатан облазил ну и Мехико разумеется. 
По пляжам 

сильно не согласен про Кубу. На Юкатане надо жить в Плае Дель Кармен, а еще лучше в Тулуме ) 
Канкун реально чем то напоминает Варадеро, только без налета социализма. 
По Мехико гулять вечером было стремновато, хотя на каждом перекрестке стояла вооруженная полиция. 
А вот по Юкатану на машине ездить одному было как то не особо страшно, даже в 2009, когда еще на дорогах Юкатана можно было встретить блок-посты военных в полной экипировке, разве что без танков )))) 
в 2012 году уже таких не было - только полиция. 
А вот руины различные на Юкатане конечно отдельная история - надо дней 5-6 чтобы спокойно посетить все основные сайты: Чиченица, Коба, Ушмаль, Экбалам 
 
 

А Рио Лагартос с психоделической картинкой розового озера и розовых фламинго (там соляная фабрика - морскую воду по каналам запускают в искуственные озера, там она сохнет, криль и прочий планктон умирает от жары и вода розовеет (ну прям как старый добрый парфюм - "Розовая вода")) 
Если летите через Мехико - то обязательно надо на Тиутиокан - только максимально рано утром - часов в 9 надо попасть - когда там никого практически нет. Было не по себе когда приехали туда - идем как раз по дороге мертвых (основная "улица") и нам навстречу идет белая собака - местный абориген и так протяжно протяжно воем приветствует нас) - мурашки по телу пробежали...  
Кароче Юкатан - очень рекомендую, а в Мехико только из за Тиутуокана стоит ехать ...