Maputo (formerly Lourenço Marques), is one of Africa's most attractive capitals. It's set on a small cliff overlooking Maputo Bay, with wide avenues lined by jacaranda and flame trees, a plethora of pleasant sidewalk cafes and a relaxed atmosphere.
For decades, the city's charms were overshadowed, first by colonialism, then by war, and it's only recently that the city has come into its own. Today Maputo is a lively, bustling place with colourful markets, intriguing architecture, a wealth of cultural offerings, and great nightlife.
Pemba is a coastal town at the mouth of a huge bay. It boasts some interesting buildings (especially in Baixa - the old town) and a lively atmosphere. Most visitors come for the beaches - particularly Wimbi Beach (sometimes spelt Wimbe) - and the coral reefs. Wimbi is about 5km (3mi) east of town.
The reef is close enough to swim to. A fledgling tourist industry is already transforming the place with bars, restaurants, diving, snorkelling, boating, fishing, etc. The Makonde workshop on the road between town and the beach has good wooden carvings for sale at good prices.