I didn't like Barcelona too much when I was there. Kinda too new with big modern type buildinds. Reminded of the Fort Lauderdale of Spain or something. I liked Seville (sp?) and I enjoyed traveling the NW region, I beleive it was called the Costa Verde. I traveled the back roads, people were still using hand made horse drawn carts to get around. Craggy beautiful coast. Didn't care for the big cities over there. Forgeting the name(s). There was one cool place, if I could remember you'd recognize it. It's a coastal town on the NW border of France, Basque counrty. Great tapas bars. Maybe it was San Sebastian.
You might wanna think about Lisbon, the big city in Portugal. There are real pretty beaches in the Souther Coast of Portugal, but very touristic.
If you wanna scare the sh1t oout of yourself, go down to Gibraltar and take the boat ride to Cueta on the tip of Morroco. Spain actually owns that tip, but that's the @sshole of the world. Really very weird place.
How you gett'n around? Train, car, plane?
Enjoy your trip,
Fern