Lovely sunny weather makes May an ideal time to visit, especially if you're hitting a long-distance trail like the Via Algarviana or the Rota Vicentina. The crowds are beginning to arrive in Lisbon, Porto and the Algarve, though it's still a fairly relaxed scene compared to the summertime high season.