I'd suggest you visit the North - Asturias/Cantabria, La Coruña...
Here's a webpage for the Paradores with a map.
http://www.parador.es/en/cargarAplic...orParadores.do
A tour of the area basing youselves at one or two Paradors sounds ideal for you.
I'm particularly fond of Ordesa National Park -
http://www.ordesa.net/mapa/index.php
Which is more to the East in another stunning area - Huesca, Aragón. (Nearest Parador is the one in
Bielsa)
I'd also recommend the monasterio de piedra
http://www.monasteriopiedra.com/defa...px?info=0000D2 in Zaragoza, which is also in Aragón.
But the North coast in the areas I initially mentioned is beautiful.
Focusing on Asturias, there is the National Park of Muniellos. Also of note is the Natural Park of Somiedo.
In Villayon there's the Oneta waterfall route
http://www.occidente.com/villayon/rutas.htm.
For beaches I'd suggest Navia, Castropol, Llanes and Caravia.
There's this museum in Grandas de Salime:
http://www.museodegrandas.com/ which may interest you.
And the Celtic ruins at Coaña, next to Navia,
http://www.asturiassalada.com/14ocio...uladcoania.htm (Aula Didáctica del Castro de Coaña).
Asturias Jurassic Museum in Colunga
http://www.museojurasico.com/
and, a museum for Asturias' celebrated speciality, cider
http://www.museodelasidra.com/index2.htm (also in Nava)
Or just travel along the North of the Cantabrian coast (specifically this area:
http://maps.google.com/maps?f=q&hl=e...7,0.42469&z=12 ) the route between Bustio and Pendules involves travelling on the Camino Real - here's a glimpse of the scenery involved:
http://www.fortunecity.com/greenfiel...4/1cbustio.htm
The thing is, I've hardly done this region justice. And I have no doubt I could come up with similar activities and attractions for the other regions I mentioned. The North of Spain really is a treasure house.