This map shows where the military ports can be built:

baby blue is required for a Naval Bay (level 1)
blue is required for a Naval Harbor (level 2)
blue is ALSO required for a Naval Port (level 3)

Note that this will change in the future, there will be differentiation between levels 2 and 3.