The Algarve is Portugal’s sunshine coast, boasting endless sand beaches, clear waters and imposing coastal cliffs of sandstone, in colours ranging from yellow to red. But the southwesternmost corner of the European continent offers even more: a hilly and flower-festooned hinterland, an incomparably impressive rocky coastline and contemplative river landscapes are an enticement to long walks.