An update:
I will probably add more mountains as these ranges do not seem too hard to cross.

Click image for larger version. 

Name:	25_Kingdom-in-the-clouds-v2.png 
Views:	154 
Size:	3.62 MB 
ID:	82442

@Ilanthar: I have no idea for this one. There is a lot of maritime trade in that sea (form east to west and vice verse, I guess). Maybe there is a lot of fish.
Maybe it's know for it's sealions, half lions / half lizard. They call them the Leozard. The sea of the Leozard.