Yo creo que te tienes que ir a Asturias. A algún sitio por encima de los 1.000 metros de altitud.
Sotres puede ser uno de ellos, sin duda, pero no hay datos. Pero he estado mirando en los datos de la Aemet del periodo 1961-90. El observatorio oficial que encuentro con la media mensual más baja es El Valle de Somiedo, a 1.240 metros de altitud. En julio da una media mensual de 14,8 grados. De agosto no hay datos.
Ningún otro sitio, salvo La Molina y otros puntos de alta montaña da un valor tan bajo.
El concejo de Somiedo es un buen lugar, sin duda. Pasarás frío incluso en verano.
Sólo tengo medias mensuales, pero viendo la mensual deduzco que muchos días de verano las máximas no llegan a los 20.
En Teruel no busques ningun pueblo. Las mínimas pueden ser bajas debido a la notable oscilación diurna, pero por el día pica incluso en los pueblos más altos.
Asturias es una buena elección, aunque seguramente también habrá buenos sitios en Cantabria y Navarra.
Saludos