“The southern edge of Portugal, called the Algarve, has long been known as the Florida of Europe: the continent's warmest weather and mildest winters, an embarrassment of golf courses, beachfront condo high rises and all-inclusive resorts designed for EasyJetters' weekend breaks.