Not hot - mid teens C during the day, chilly when it’s dark. Maybe colder, maybe warmer of course.
We’ve been to the Algarve a few times at that time of year and it’s lovely for walking but only warm enough to sit out if you’re in the sunshine and you may still need a pullover.