Maputo
I walked through Maputo a few years ago and it as interesting - the train station and the waterfront around the Polana Hotel being particularly interesting for architecture. However, taking pictures is a big no no anywhere near the Presidential palace and the colonial villas nearby - I was endlessly stopped by soldiers near there.