Hallo Nateldü,
ich habe auf meiner geplanten Reise auch 2-3 Wochen Vietnam eingeplant (denke 2 Wochen wäre hierbei ein Minimum).
Ich war schon oft in Thailand und würde auch immer wieder hin, jedoch denke ich, dass auch Vietnam sehr sehenswert ist - auch wenns überlaufen und touristisch ist, aber ich denke die Halong Bucht sollte man umbedingt mal gesehen haben!
Auf Bali war ich mal für ein halbes Jahr - ich fand die Insel und insbesondere die Balinesen fantastisch, weshalb ich Dir nicht raten würde es auszulassen.
Hier mal ein Auszug aus meiner Planung, was man in Vietnam alles anstellen könnte:

Vietnam
Hanoi
Sehenswerte Hauptstadt
Halong Bucht
Lan-Ha-Bucht soll ruhiger sein
Alternative Bai Tu Long Bucht
Hoi An
Essen
Strände!
Unesco Weltkulturerbe Altstadt
2-3 Tage
Juni
Hue-Fest
Ninh Binh
Kalksteinberge
Phong-Nha-Ke-Bang N.P.
Höhlensysteme/ größte Höhle der Welt!
Hue
Kaiserzitadelle
Grabmähler
Pagoden
Hoi-Chi-Minh-Stadt (Saigon)
Nha Trang
Partyhochburg
Strand
Okt. - Dez. Regenzeit!
Mui Ne
Strand
Cat-Tien N.P.?
Dong VAn/ Meo Vac
Bergvölker
Nur mit Permit
Cat Ba
Nationalpark
Karstfelsen
My Son?
Cham Kultur
Lak-See
Elefantenritt
Da Lat
Ferienort der Vietnamesen
Mui Ne
Sanddünen
Pha Quoc ?
Inselperle des Südens
Con Dao Archipel?
Fortbewegung
Open Tour Busse
Zug - Soft Sleeper
Hoffe es hilft Dir bei Deiner Entscheidung

Viele Grüße,
Basti