I have great memories from HAlong Bay and Cat Ba Island. I remember that for an hour we were in the very warm waters of Halong BAy and it was raining like hell the expirience was fantastic! Also loved the bike ride on the CAt BA. Sleeping in the night in Halong Bay it gives you the possibility of exploring the islands and floating houses with a canoe or snorkeling... A place from dreams!