If you're going to be in that part of Spain, make sure you stop off in San Sebastian too. It's a beautiful town, a couple of cracking beaches and some great food in the Pintxos bars.
I was a bit underwhelmed by Bilbao, the Guggenheim aside. We did only spend a day there though so there's...