On the last section of this great coastal trail, bizarre cliffs of various colours hold the hiker’s gaze – shades of ocher, red, gray, white, and black contrast with the bright blueness of the ocean. Our journey ends in the city of Lagos, from where – long before the tourists from all over the world came looking for sun and sand – the Portuguese set sail to discover the world.