In reply to jake1983:
We did some single pitch sport as a break from bigger stuff in the mountains. There are loads of crags around within 45 mins of the coast and one right on the coast somewhere near Llanes. I can't remember the name of the beach or crag, but it was right on the beach with a beautiful natural arch. It looked like this place had loads of easy routes so probably a good bet - sorry I can't be more help with this one!
Poo de Cabrales is great (you should find topos online), plus the stuff in the la hermida gorge. If you drive into the village there is even a board with a photo topo outside the tourist information office and the crag is in the middle of the village