Allora Zanzibar e Madagascar puoi dimenticarli, perchè 2 settimane lì ti vengono a costare sui 2000 euro!
Comunque a Febbraio non è vero che sul Mar Rosso è freschino, ossia se vai a Marsa Alam, El Quesir quindi non nella penisola del Sinai è freschino ma a Sharm el Sheik puoi andare tranquillo!
Per di più 2 settimane lì ti conviene perchè la seconda settimana quasi la regalano, con 200 300 euro...In tutto ti verrà a costare 1000 euro a dirla tanto!
Se vuoi andare in altri Paesi esotici ti sconsiglio vivamnete i Caraibi perchè quello è il periodo degli acquazzoni, la stagione bella inizia ad aprile,maggio quindi lascia stare S.Domingo e Cuba, e poi con quella cifra ci faresti solo una settimana.
Se vuoi qualche delucidazione per stare sicuro di Sharm el Sheik puoi vedere le temperature anche quella dell'acqua in questi siti:
http://www.sharmelsheik.it/informazioni.html
http://www.marrosso.net/editoriali/temperature.asp
Te la consiglio se vuoi spendere poco in strutture di qualità, e in un posto magnifico...
BUON VIAGGIO E BUONE FERIE!