First things first, you're not going to Spain, you're going to the Basque Country.
Pamplona/Iruña is a nice, albeit small city. I've been there several times, but always during San Fermin. I was taken everywhere by my ex, who was from there, so I can't give much advice I'm afraid. If you're actually into biking, you can go to the burbs to see the Miguel Indurain monument. You might even get lucky and see the man himself in a taverna, which is how I obtained his autograph.
Bilbao is obviously a well worth a visit, with the Guggenhiem and Museo de Bellas Artes. The shopping in the casco viejo is great, if that's what floats your boat. It's also a great place to find a bar, and have a glass of crianza or a zurito with a pintxo, or two.
From Bilbao you can make a short hop to Guernica
, to see the Gernikako Arbola, if that floats your boat.
Speaking of pintxos, make sure to have pintxo txistorra. Your best bet is to find that in Iruña, or San Sebastian/Donastia. It's the culinary capital of the Basque Country, which really says something, because the food there is AMAZING.
I can't make any suggestions about Victoria/Gasteiz, I was only there for 30 minutes, sitting on a bus, on my way to Noja, on the coast of Santander.
Agur ben hur.
Last edited by botto; 10-27-08 at 06:02 AM.