We took a 2-night, 3-day excursion to Halong Bay and Bai Tu Long Bay aboard the Treasure Junk. The former is a World Heritage Site, but rather overrun with tourists; the latter is a bit more remote and quite uncrowded. We chose a kayaking tour so we could get up close to the soaring limestone karst islands.