Maputo is also the gateway to most of Mozambique’s beach destinations. So take at least two days to explore former Lourenço Marques, as it was called before independence from Portuguese rule in 1975.