Traveled solo and booked my halong bay cruise with a company in Hanoi at: http://www.vietnameseprivatetours.com/halong-bay-overnight-cruise :ultahhore