I have a concept that explains what I'm looking for in terms of landmass.

The Pirate Republic of Freehaven, headed by the Guild of Traders, Raiders, and Pirates, the honorable Prince-Elect "Bloody" Terry presiding.

Maybe the peninsula in the south would be pretty sweet.