So I was able to get threw this, lot of pain in the ass save / load every time I did something.
Isn't this beach suppose to be done after you fight Evelin? From what I remember, they used to be a lower level. Also, the Orcs you meet before the battle mention how there are problems at the Black Cove.