Halong Bay is usually promoted as the Vietnam highlight and they are not wrong.
My cabin, although small, was the equal of most hotel rooms. The private balcony was an especially nice touch.
The food and drinks were excellent and there were plenty of activities on and off the boat to make the time pass quickly.
They even let us fish off the back deck before going to bed. One of the other passengers actually caught a couple of squid!