Good suggestion with the pentagram! I would like to add to that the wish to let the east-west edges of the map (and north-south would be even better) be near by so that the far away neighbours are still close to you through the cilinder effect. Put some small islands (or almost islands) in between with some interesting terrain/resources and there is an even better playground
