If you're planning a winter escape to the Algarve in January, you're in for a treat. While much of Europe is shivering, the Algarve is comfortably cool and reasonably sunny. You'll find days mild enough to explore the charming streets and enjoy some outdoor cafes.