Parts of the Mediterranean Sea and the European Atlantic coast have recorded surface temperatures that were more than 6 degrees Celsius hotter than normal for the month of June.