Real Experiences. While official figures might indicate certain temperatures, personal experiences can vary. On some days, after a long hike on the cliffs of the Algarve, the sea feels refreshingly cold, while on others, especially in sheltered coves, it feels considerably warmer.