Information from the national Met Office states that the average temperature of the sea off the Algarve coast last month fluctuated between 22 degrees in Sagres and 24 degrees east of Faro. This, the Met Office believes, was due to warm winds that blew up from the Straight of Gibraltar which brought warmer waters from the Mediterranean Sea to the Atlantic.