As well as pretty coves with gorgeous beaches, warm water and glorious sunshine, Portugal’s Algarve also offers delicious regional dishes including seafood soups, oregano snails, clams, and roasted dried octopus.