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

25_Kingdom-in-the-clouds-v2.png

@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.