From the bustling metropolis of Johannesburg, it’s just a 45-minute flight to Maputo, the capital of Mozambique. Despite the distance, these neighboring countries couldn’t be more different.

But the capital of Mozambique has tropical sunshine, and plenty more besides, to tempt travellers to extend their holiday after the World Cup. The city centre, where modern high-rise office blocks ...