Sorry to be picky, but you are butchering my language here (Icelandic). It should be Djúpi Garður. Like the Vikings called Constantinople Mikkli Garður. Just substituting Deep for Great. Also Garður means Wall/Fence/City depending on the time period. So Djúpi Garður would be Deep City. Not a bad name at all. If you want to call it Deep Gate use Djúpa Hlið. The change on the last letter of Djúp is do to the different sex of Garður and Hlið.

Ohh and I almost forgot. Good start to a map.