If you are starting in Spain you can follow my path:
I am flying into Bilbao. If you have never been to Bilbao, you owe it to yourself to stay there a few days. Beautiful town, great architecture, Guggenhiem, bridges just for walking, Metro to the sea, great bookstores and restaurants and a...