Gazing out at a seascape of limestone islands, Halong Bay is the poster-child of Vietnam. The coastline is a sensory overload with its endless cliffs, hidden caves and trecherous terrains.