We have only one service:

<wsdl:definitions ...>

<wsdl:service name="tideinfo">
   <wsdl:port name="tideinfo-port" binding="service:tideinfo-binding"/>
</wsdl:service>

</wsdl:definitions>

We've defined the port but referred to the [service:]tideinfo-binding binding.

We need to define [service:]tideinfo-binding.