Last summer, we went to Bilbao, Lekeitio (a small fishing village), San Sebastian, and Barcelona. I would highly recommend any of them, but perhaps Lekeitio in particular. I enjoy traveling to parts of Spain that don't have a lot of tourists. Lekeitio is beautiful and remote. Our favorite of the four was San Sebastian. We only spent 4 days there and I wish we had stayed longer. Enjoy the North!