Harbors are a bit whonky right now. I agree there are too few beaches as well.
Once the city limit has reached water, it allows you to build a harbor away from the coast! Then if you build naval units, they are trapped as they cannot get to the water. I imagine with magic, you can create beaches,but there are just too few right now.
