My plan is to do a tour of Halong Bay. I will be flying from Da Nang to Hai Phong (landing in HP at 8:00pm). I will stay over night in HP and the next morning will do a tour of Halong Bay. I am not sure whether to drive to HL City and take a tour from there or boat it from HP to Cat Ba and take a tour from there. I am also not sure whether to stay over night in HL City or CB? What would you guys suggest? Recommendations for accomodation is also welcome -- we will be on our honeymoon.