Has to be beach square. Be warned thoug,h jsut because there is a beach square and you can build the harbor does not mean your ship can go anywhere. I built one in what looked liek a good spot only to find out my ship could not leave the square in front of the harbor.
