The dark cave is just east of the bunker at the start of the fjords (facing the bunker, is is a little ways left of where the anti-dragon shields ended).