Eres mi inverso, yo soy de Cantabria y suelo ir para Catalunya, no nos conformamos nunca...
Como bien te dicen en Zaragoza puedes parar, después tienes la opción de ir por Vitoria o Pamplona, autopista, kilómetros y peaje te sale más o menos lo mismo, lo "normal" es ir por Vitoria, pero con CV puedes ir dirección Pamplona y parar en la zona de Navarra que te pilla un poco más a medio camino, el molino tiene buena fama, tengo pensado ir este verano.
Si vas por Vitoria tienes que parar en Zaragoza porque en la zona de Rioja hay sitios, de gente fija la mayoría, los encontrarás a tope y no descansarás muy bien precisamente, además de tenerte que desviar de ruta un poco, En Alava y Vizcaya olvídate de campings, hasta Castro Urdiales ya en Cantabria no tienes nada, de allí hasta Santander tienes un montón de ellos, aunque cuidado porque la mayoría son también de fijos y no tendrás sitio, consulta antes.
Y sino la mejor opción, la ida por un sitio y la vuelta por otro, así aprovechas el viaje y conoces todo.
Si necesitas algo de Cantabria ya sabes.