15 días está bien, pero es mucho lo que quieres recorrer. Yo me centraría más bien en el norte. Galicia, Asturias y Cantabria.
Para mí, imprescindibles:
Ciudades: Con menos de 1 día cada una de sobra
- Santiago de Compostela (Patrimonio de la Humanidad)
- La Coruña
- Gijón
- Oviedo
- Santander
Pueblos pesqueros: necesitan entre 2 y 4 horas de visita:
www.villasmarineras.es/
En esa página vienen unos cuantos, no son todos los que hay. Pero si merecen la pena de visitar casi cualquiera de los que están. (Baiona, Sanxenxo, Sada, Ortigueira, Ribadeo, Ribadesella, San Vicente, Santoña, Laredo). A estos, debes añadir sin dudarlo: LLanes, Comillas o Castro Urdiales.
Otros Pueblos: Hay muchos pueblos con encanto, cada uno tiene sus favoritos en cualquiera de las 3 comunidades. Pero visites el que visites, no dejes de pasar por Santillana del Mar.
Un consejo, yo me dividiría, si finalmente optas por visitar estas 3 Comunidades, en 5días cada una para poder organizarte mejor. Y si quieres acercarte a alguna otra ciudad cercana, pues León te puede pillar de paso a la ida, y Burgos por ejemplo a la vuelta. O acercarte a Pamplona en plenos San Fermines...