But Portugal is more than sun, sea and sand and boasts some of Europe’s most wonderful walkways. The Seven Hanging Valleys Trail stretches to the Algarve coast and features the famous Bengali cave.