2-3v resa

Jag och sambon har planerat att åka på en 2-3v lång resa i mars nästa år.
Vi har klurat väldigt mycket på vart och inte bestämt oss om det blir Thailand, Malaysia, Vietnam eller Indonesien.

Tanken är att ta oss till ett ställe och bo där, sen göra lite olika utflykter som ligger i närområdet.

Vad vi är ute efter är:
- fina stränder och vatten
- god mat
- bra snorkling
- möjligheter till roliga utflykter
- undvika den värsta turismen.

Giliöarna är väl det som lockar mest då vi varit i Thailand 2 år i rad.
Problemet som vi ser det är tiden det tar att ta sig till Gili.

Det vi väljer mellan är i stort sett:
- Khao Lak (varit där tidigare)
- Giliöarna
- Perhentian Island
- Phu Quoc Island

Samtidigt som det gärna får vara väldigt fina stränder och fint bad vill vi inte bara ligga på stranden i 2-3v utan vi vill gärna kunna ex hyra en moppe och dra på utflykter (marknader, vattenfall, naturparker etc)
Någon som har lite tips?

Tack på förhand :)