The music-hall singer who was reburied at the Pantheon spent time in Algeria between the 1930s and 1950s as an artist. But Baker was also a spy ... for French intelligence during the Second World War. She later adopted two orphans of Algerian origin: a Kabyle boy and a 'pied-noirs' girl.
Palma was a sleepy Mozambican beach town until gas was discovered. Two years ago it became a booming town of contractors for the Total gas project on the nearby Afungi Peninsula.
Mocimboa da Praia, a small city 70 kilometres to the south and the port for the northernmost coast, was much more important. An Islamic-inspired insurgency started here in 2017 and spread rapidly. Nine districts are now affected, in a block of 250km north-south along the coast, and up to 100km inland.
How did we get here?
This zone is dominated by the Mwani, who are Muslims with historic links to Zanzibar going back centuries. The independence struggle by Frelimo (1964-74) was started by the Makondes on the Mueda plateau, inland and higher up than the Mwani coastal zone. The first shots were fired at Chai, just 65km southwest of Mocimboa da Praia.
Many Mwani joined the independence struggle and several Muslim leaders were executed by the Portuguese colonisers.
The Mwani argued that the Makonde took over Frelimo and marginalised them. Cabo Delgado became the forgotten province, one of the poorest, most unequal and least educated. Young people who saw no future became restive.
READ MORE Mozambique: the anatomy of corruption