The Dark Cave is just east of the bunker at the start of the fjords (facing the cliff, the ledge with the entrance was a little left of where the anti-dragon shield ended).