Notable for spectacular cliffs and gorges that shimmer golden in the sun, the Algarve is home to four of Portugal’s DOCs, which means plenty of good wine to complement the bounty of fish and …