The best month to visit Portugal, specifically the Algarve, is during the shoulder season. I personally love visiting in May-June or late Sept-October. If you're looking to make the most of the Algarve, the sweet spot lies in the shoulder season — May-June and September-October.