The islet of Pessegueiro off Porto Covo, with its 17th-century fort, Roman fish tanks and boat trips in summer.
The town of Vasco da Gama on the Alentejo coast, with its castle and music festival.