If you are anywhere near San Sebastian it really makes sense to try one of the Michelin 3 star restaurants. The prices aren't cheap but they are a steal compared to Paris. Akelare was out if this world and the wine list was amazing.
This one is a sleeper but if you are near Leon there is a restaurant called Vivaldi that is a Michelin 1 star and just wonderful. We stayed in the paradors and found the restaurants lovely with so so food for the most part.