High Quality Content by WIKIPEDIA articles! Nacala, also known as Cidade de Nacala or Nacala-Porto is on the northern coast of Mozambique is the deepest natural port on the east coast of Africa. It serves as the terminal for the Nacala Railway, a rail link to the landlocked Malawi. South of Nacala is Mozambique Island, at one time the capital of Mozambique and now a World Heritage site.