Hm, evtl. Sri Lanka? Ist zwar Hauptsaison, aber preislich verhältnismäßig günstig.
Der Februar ist dafür wohl eine ganz gute Reisezeit, ordentlich warm und es sollte (normalerweise) nicht durchgehend regnen.
Wenn es nicht ganz so heiß sein muss bieten sich auch die Kapverden an.
Ist nicht so Hauptsaisonbetrieb wie auf den Kanarischen Inseln.
Da hat aber das Meer nicht ganz Badewannentemperatur 
Oder Ägypten - relativ kurzer Flug und auch angenehme Temperaturen...
Gruß