that is a good topic, indeed! As you start from Navarra, I would suggest a few denominations
Navarra reds, try some in Pamplona with a few pinchos
Somontano, from nearby Aragon area, offers good assortment of Cariñena, Garnacha, Cabernet, Merlot, Chardonnay and Gewurztraminer local varietals...