Yes, that is a great start! I am surprised at that I could not find any in the wooded areas. With no map, I had a hard time finding the coasts. I just headed East with the F3 GPS and found some water but nothing yet.
there is a browser map to help you. https://qgiscloud.com/Bamse/MapMedievalRealms