A former center of the slave trade, Lagos was where Henry the Navigator’s mariners set sail for West Africa on their voyages of discovery. The main sight is a 17th-century fort (now a museum), offering superb views of the town’s natural harbor. The pedestrianized town center is well provided with shops and restaurants and there are boat trips to nearby grottoes and beaches.