Minne lämpimään matkalle lasten kanssa?

Haluttaisiin lähteä perheen (3 lasta, 7v,4v ja 2v) kanssa lomalle jonnekin lämpimään. Kaukomatkat (Thaimaa, Goa jne.) tuntuvat tällä hetkellä liian kalliillta eli onko kellään vinkkejä minne muualle kannattaisi lähteä helmi- maaliskuussa? Ja onko siihen aikaan esim. Kanarialla tai Egyptissä lämmintä?