Värme i nyår, hur långt måste man åka?

Jag har varit på Teneriffa, Kuba och Sardinien i december tidigare. Teneriffa och Kuba var varmt och skönt medans Sardinien var i kyligaste laget (10-15 grader och blåååsigt).

Nu håller jag på och kollar efter nån kul resa till nyår, har inte bestämt inriktning än men om det blir inriktning mot sol och värme hur långt bör jag räkna med att behöva åka då? Det behöver inte vara ligga på stranden och pressa varmt, men 20+ så att man kan gå i shorts och kortärmat vore nice.

Tycker bäst om att fixa resa och boende själv, men lite beroende på resmål så kan en charter vara ok.

Budget max 10000 per person för en vecka.

Sitter själv och spånar på samma grej.
Gambia och Indien är dom alternativ jag överväger just nu...