It's still possible to go to the beach and dip your toes into the Mediterranean in October, though, especially if it's early in the month. The sea temperature runs about 72 degrees Fahrenheit (22 degrees Celsius) in October on the shores of Barcelona.