Hallo Thomas,
habe keine eigenen Erfahrungen. Letztes Jahr traf ich aber einen Texaner in den Pyrenäen, der war häufig und gerne radreisend in Mexiko unterwegs und hat mir das auch empfohlen.

Ich selber würde - wenn ich's könnte - in der Jahreszeit lieber die Mittelziele Kanaren (Inselhüpfen) oder Zypern, vielleicht auch Sizilien (kann aber Wintereinbruch geben) ins Auge fassen.