Overnight cruise is perfect way how to enjoy one of the most beautiful destinations of Vietnam: Halong Bay. And the calm emerald waters of the bay are best explored by kayak. Experience as a local by taking a ferry to Cat Ba Island. Spend two nights to explore Cat Ba, a chilled out place with a few small, though nice beaches, a rich history and there are some spots with a good nightlife, which are pretty cheap! 
