Chaos just completed his new map, Saligia. This is a unique map in that it has lots of ocean territories separating the land.http://warlight.net/Map?ID=9108
I've been wanting to see a map like this created for a long time, so I asked Chaos if he was interested in making one and he did an amazing job.
Consider playing an FFA with Local Deployments enabled so that armies can't be deployed on the oceans. This changes the gameplay a lot from a traditional FFA. Check it out!