Hej!
Jag kan tyvärr inte svara på frågorna om Kuba men visst har jag varit i Mexico.
Jag spenderade en kortare tid på på Yucatanhalvön och besökte Costa Maya och Cozumel samt lite sevärdheter. Jag var precis som du väldigt orolig för att det skulle vara fullt med turister och framförallt unga amerikanska Kids då jag reste i April/Maj och vilket ligger i linje med deras spring-break.
Dock var det onödigt att oroa sig. Halvön är stor och om du inte väljer de billigaste hotellen/hostel som ligger i anknytning med en Mr Frogs så kommer du inte stöta på den typen av människor.
Hur som helst väl där så skulle jag rekommendera Tulum och Chichen Itza. Två fantastiska platser som bör upplevas. Det går många bussar från alla större städer, dagligen och helt ärligt så kände jag att hela halvön var väldigt amerikansk och kommersiell. Dock bodde jag framförallt i en liten fiskarby ca 15-20 minuter bort från Costa Maya där livet var mer stilla och äkta och utgick därifrån för mina resor.
Hoppas att det hjälper och lycka till med Kuba!
Edit: Alla pratar engelska, det är inget problem. Du kan ofta boka saker dagen innan om du bor på hotell och hostel. Jag fann att de var väldigt hjälpsamma.