Top Destinations in Mozambique, Africa. Mozambique has over 2000 kilometres of pristine Indian Ocean coastline dotted with beautiful beaches and clear water, colonial hotels, an abundance of some of the world's most exquisite seafood, as well as an interior with beautiful scenery and wildlife. Each of its provinces has its own unique cultures, languages, dance, music and handicraft. Formerly a Portuguese colony, it has become the playground of international tourists who visit the turquoise waters of various islands and coastal resorts