Those who venture to the Algarve in early spring are often surprised by what they find in this far-flung corner of Europe. While (not much) further north, frost is a given, as are cloudy skies, Portugal’s southern edge is already welcoming…