After a few days in Hanoi I headed to Cat Ba, the largest island in the Cat Ba archipelago off Halong Bay...