I've placed some fortresses, hill forts, etc. for each player and the game is relatively balanced. There's a bunch of relics and some units in the middle for each player.
Also, a ship (different one for each player) spawns every minute, but you have to get it away from the buildings of the other players guarding it.
This is my first map :) you think I should add more to it feel free to comment and make suggestions.