SEEKING an autumn adventure? Portugal’s Algarve has comfortable temperatures of 18–23C that make the coastal walking trails breezy. Sophie Swietochowski finds secluded praias (beaches), the best walks and finest grub. 3 Portugal’s Algarve has comfortable temperatures of 18–23C Credit: Getty 3 Praia do Paraíso beach (or paradise beach) in Carvoeiro won’t disappoint Credit: Getty 3 Book a table at Estaminé if you're a seafood lover Credit: Alamy FOR FOODIES IF you are a seafood lover, you will want to make sure you book a table at Estaminé, one of the Algarve’s best kept secrets.

The restaurant is on Ilha Deserta — a deserted island — and serves exceptionally fresh seafood , while diners soak up panoramic views over the Ria Formosa estuary and the Atlantic Ocean. The menu includes shellfish platters of spider crab, clams, oysters, sand shrimps and homemade pickled tuna, all plucked from the Ria Formosa, as well as local cuttlefish and Grandma’s squid stew. Return shuttle boats from Faro to the Ilha Deserta cost £17.

READ MORE ON ALGARVE EURO STAR Southgate relaxes with wife as he enjoys holiday in Algarve after England exit PORTU-GAL I moved to Algarve to 'world school' my kids - I’ll never go back to miserable UK Stay at the 4H Hotel Faro & Beach Club, close to the marina. Seven nights’ B&B costs £415pp, including flights from Stansted. See loveholidays.

com . FOR EXCELLENT HIKES THE Costa Vicentina is known as Portugal’s wild coast because of it.