Founding cities on coast should give you a harbor district immeadetly,give naval units more exp also we need more new resources on the coastal area. The naval part od the game is not well developed. Also clearly more great people with different effects.