Trinh Nu (Virgin Cave) on Bo Hon island holds Halong's most told legend — the grotto where a fisherman's maiden waited eternally, now honoured as a romantic shrine. Stalactites, a small statue and the story told by your guide make it the bay's most human cave stop.