Tips på resställen sydostasien!

Jag funderar på att göra ett stopp i sydostasien i ett par veckor i vinter men vet inte vilka ställen som är bäst! Flyger från australien och mellanlandar antagligen i singapore så ska helst vara billigt att flyga från singapore. Funderar på vietnam, kambodja eller någonstans ö norra indonesien. Får gärna finnas bra dykning i närheten, gärna surfstränder också och vara så billigt som möjligt! Helst inte för turistigt men litegrann skadar inte. Någon som har något härligt ställe att tipsa om så vore det jätteschysst :)