Palma, Mozambique  Palma is a town on the Indian Ocean coast of Mozambique, lying south of the border with Tanzania. It is known for basketry, for rugmaking and for its offshore islands. It is likely that Palma will become the base of LNG, liquified natural gas, operations for the fast evolving offshore Mozambique natural gas industry.