All of the map templates that come with the base game create landmasses that you share with other civilizations. You occasionally have to cross a couple of water tiles to get to all the opponents, but in general the battles happen in a very land-locked manner well out of range of naval units. (I don't own the expansions yet so I don't know if this was fixed in any of them.) I'd like to see a randomly generated template that contains lots of small islands where naval battles are the primary focus. Most cities should be in range of a battleship on this template. I've made a map like this in the map editor, but I'd like randomly generated ones rather than playing the same thing every time.