3-4 veckor februari - Tips sökes!

Hej!
Funderar på att dra någonstans under februari -19. Vill kunna äta gott och prisvärt. Kunna surfa och dyka och ha djungel, fina stränder etc.
Jag har funderat lite på Bali och Sri Lanka. Vilka är era rekommendationer? Hört om Bali och dess stränder under februari, att de ska vara fyllda med skräp.
Utöver Bali och Sri Lanka, vad kan rekommenderas?! (Inte Thailand, UAE, Malaysia, Filippinerna, vietnam, Cambodja).
Tackar!