Nacala, also known as Cidade de Nacala or Nacala-Porto is a city on the northern coast of Mozambique. Located in the southwestern indentation of inner Fernao Veloso Bay, it is the deepest natural port on the east coast of Africa. From Wikipedia