Powrót na początek lutego nie wchodzi w grę? Poszperaj jeszcze na flythomascook.com, może uda Ci się dorwać podobną cenę w innych datach.

Musiałby się wypowiedzieć ktoś, kto tam był, czyli nie ja
Moim zdaniem zakładając wyszperanie czegoś za ~1500zł/os do Meksyku doloty na Kubę powinno się znaleźć za mniej niż kolejne 1500zł.

E tam, cena 1500zł- 1700zł do CUN jest praktycznie cały czas do wyszperania z wylotem z Madrytu, tyle że na 'za tydzień wylot' (acz możesz poszperać na Pullmantur). Wyloty w takiej cenie z Frankfurtu czy innego Londynu też się zdarzają, kwestia trafić w datę - u Was nie jest to na tyle sztywne, żeby się nie dało, czas jeszcze macie.
A myślałeś może o dolocie na Dominikanę i stamtąd dalej? Nie wiem nawet jak tam wyglądają połączenia na Kubę, ale na Domnikanę z Paryża też powinieneś dolecieć w tym terminie w sensownej cenie.