Harald85,
Ich würde mit eurer Zeitplanung und euren Reisepräferenzen (sofern ich die einschätzen kann) eher zur Halong Bay raten. Wegen der Massenabfertigung: ihr könntet einen Anbieter wählen, der in die Bai Tu Long Bay fährt. Das ist gleich nördlich der Halong Bay mit den selben Karstformationen. Dort sollte auch kein Trubel sein.
Dann könntet ihr von Hanoi aus noch einen Tagesausflug zur Parfümpagode machen. Ist nicht vergleichbar mit Ninh Binh, aber auch sehr schön.