Monumental golden limestone sea caves, towering sea arches, and sweeping Atlantic beaches spanning from Tavira to Lagos and Sagres.