Holiday weather.com:
Algarve weather
Algarve weather overview (what to expect at what time of the year)