Anzitutto credo dovresti guardare la stagionalità.

Febbraio non è una pacchia dappertutto.

Io ti posso consigliare:
Anzitutto Tulum come ti hanno già detto, che è meravigliosa.

Alternative per me sono:

1. Roatan in Honduras o anche i piccoli Cayos tristemente famosi per l'Isola dei Famosi
2. Le isole San Blas a largo di Panama (mi pare facciano però parte della Colombia)
3. L'isola di Redang in Malesia

C'è da dire, che per farsi una settimana, muoversi in "verticale" verso l'Africa, però, è forse la cosa migliore.

Quindi, non conosco di prima mano, ma mi hanno parlato bene di Nosy Iranja in Madagascar, mentre ti posso assolutamente consigliare l'arcipelago di Bazaruto in MOzambico del Sud, a 1 ora di volo da Johannesburg con volo diretto.
Non so però se a febbraio piove.