Rising out of the Atlantic Ocean off the coast of Dakar, the Îles de la Madeleine are an ornithological sanctuary turned into a national park in 1976. A nature-lover’s paradise uninhabited by man, they boast terns, northern gannets, skuas and black kites. Hire a guide to take you around.