Personally I'd have to go with Black Marsh, from what I've read it's very dark, swampy and there could just be so much hidden all over the place there. I'd say give it till ES VII for another foresty place such as Valenwood.
I'm not too knowledgeable on ES but Black Marsh caught my eye over everything else.