My friend and I would like to go somewhere warm next year in May to celebrate her big birthday.

She has 100k points and a companion voucher to use, so we would like to go in Business.

We tried for the first bank holiday weekend but nothing seems to be available so now we are hoping to book them as soon as they come available for the end of May bank holiday weekend.

Was considering Miami and Dubai but availability for these 2 seems to be impossible.
Any other suggestions - maybe with better availability - to somewhere warm for 4 days?