Sure! I apologize for the low resolution of the map. I am working on getting the higher resolution version from it's creator.

I'm going to start giving more information on how to find certain locations and cities on the map, it being so big and stuff. 

You can locate Tysus a little bit above the middle of the map. The most western/south point of Tysus, there is the bay of "Shiddan." You can see the city is right on the coast of that bay.