Halong Bay is one of the main touristic landmarks in Vietnam. Accordingly, the bay with its 1,969 (the year of Ho Chi Minh's death) limestone formations gets very, very busy. The number of tour operators and tour options is countless, from bloody cheap day tours on overfilled wrecks to multi-day cruises on luxurious boats with wellness areas.
After quite some research we decided to go one a 3-days-2-nights cruise with Indochina Junk on their "Dragon Pearl II". Not too big (10 cabins, 20 people) to be impersonal but still with enough comfort like deck space and chairs and rooms with own private bathrooms. But the main draw for us actually was that Indochina Junk is one of very few operators that go a bit further out into Bai Tu Long Bay, which is far less busy but equally beautiful. They are not the cheapest but have a very good reputation and I can only say everything was perfectly organised from the pick-up in Hanoi in a Luxury Van, the check-in to the boat, the well balanced itinerary and the private transfer to Ninh Binh. Beside some nice time on the deck to enjoy the scenery, the tour included kayaking, BBQ on the beach, swimming from the boat and a visit to a floating village and a limestone cave. The crew was absolutely amazing, very helpful, attentive and always smiling. The food was great too, with six to seven delicious courses all the time, also taking all the individual food wishes into account (vegan, vegetarian, no shell fish, no gluten, no nuts ...). All in all, I would not hesitate to go again with them. Highly recommend!!!
By the way, we were told on the boat that from 2020 on, overnight cruises will be banned and only day-time travel will be allowed. Furthermore, wooden boats continuously will be replaced by metal boats. The authorities expect that the program will help enhance tourism service quality and safety. Well, I believe it will especially enhance the money pockets of the hotel owners. So, hurry up if you plan to visit Halong Bay!