Kaiju/Waterworld - Base of Operations (Patreon)

As you can see, most of the world has been drowned by the seas and there's hardly any ice caps left. The remaining lands are covered in desert, jungles, and dense swamps.

Let's narrow things in a bit more now since we have our theme. 

We need a base of operations for our starting party.

What ideas do you all have for a good base of operations? Bonus points if you find a spot on the map to place it.