quaint small town in basque country first week of December

I am looking to stay for a night or two in a small village in Northern Spain en route from Paris to Salamanca, Spain. Was hoping to enjoy Basque food and a picturesque place and possibly have hiking options. Any recommendations?