@Aquanthe
Doriath is used to be located twenty miles east from Halleoth and four miles west from the wooded territory of the elves, but, they won't be coming to help anytime soon due to Drow problems. There is a lake near the town and airships are a thing. There is, however, a problem when it comes to airships. They are used solely by the kingdom of Ur.
Hm, I could probably make a character in charge of a river craft, then.
Also, have you thought to use hexographer.com? It'd work wonders for you to make a map if you ever feel like creating one.