I'm not offering to do the map, but I'd like to comment.
I am assuming that the world is the functioning in the same way as earth and that this time period is a warm period between ice ages. If that is correct then Bludfjords needs fjords. Lots and lots of fjords. It´s currently covered with ice and snow. That means it used to be covered with more ice and that ice would have carved fjords all over the coast. and sharp valleys where the ice didn't manage to carve lower then sea level. Look at pictures of Norway, Iceland, Greenland and the east coast of northern Canada.
Examples:
http://rapidfire.sci.gsfc.nasa.gov/g...0.1050.2km.jpg
http://rapidfire.sci.gsfc.nasa.gov/g...2.0955.1km.jpg
If your world is not like earth and the ice has been there only for a short time and is there for the first time. Bludfjord is now in the process of gaining steep valleys and fjords.
On the name front. I assume it´s a vikingis sort of place. In that case maby you want to drop the Germanic umlaut and use the Icelandic 'Blóðfyrðir'. Germans where never vikings just Germanic.