I suggest trying Zuberoa, which is located inside a 15th century Basque farmhouse in the ancient village Oiartzun. It is just about 15 minutes from San Sebastian. Inside is very nice, but the terrace is perfect in the summer. Very Basque but very modern. Cold oysters in jelly, lemon cream and caviar? Yes, I'll have two please.