jiejie/glennaa11 - thank you both for the response.

I agree that I should have front/back loaded the Vietnam portion, unfortunately I was not aware of the double visa at the time of my booking. We have already arranged for a double entry visa.

We are planning on doing the over night boat in Ha Long. Any suggested boats?