Halong Bay is a tourist trap. Itineraries are rigid and many don't even offer swimming. Caves are neon lit monstrosities, etc. You could look into Cat Ba as there are several charters going from there that avoid the cruise ships and offer flexibility. Unfortunately, most are pretty basic but with some digging you might be able to find something higher end. If doing Cat Ba you'd need 2 nights.