The Black Cove (in Original Sin, rather than Divine Divinity) can be reached by heading out the western harbour gate in Cyseal, exploring that area (part of it mined), fighting a couple groups of opponents and entering the cave past them.