[Samhain]

I'm not very fond of symmetrical maps myself. My top pick from the above list would be First World.

To make the water less of an issue, I find dead seas to be pretty effective. I would think combining provinces would make ships much more powerful. Though, that could be interesting too.