In Marocco fa freddo a febbraio per farsi un bagno in mare, in Egitto invece puoi beccare anche 26-27 gradi e l'acqua è più calda.
Budget non esoso ci sono anche le canarie, bellissime, clima eternamente primaverile in qualsiasi mese ma il bagno in mare te lo scordi.
Oppure vedi se con quella cifra riesci a trovare qualcosa per Capo Verde.