got a bottle of shinola -\Shinola is equal parts Sangiovese, Dolcetto, Refosco, and Primativo sourced from New Mexico. High toned cherry and cedar character with bright acidity and firm tannins.
Matching Cheese and Wine - Spittoon.biz Scroll down and you have a plethora of recommendations for pairing cheeses with wines. From the looks of it, 'Picos de Europa' would be your best option. It says "Northern Spanish cheese try with high Acidity/high tannin red wine, Italian Primativo, Zinfandel or certain Merlots."