Try a vinho verde, a mildly sparkling young wine from northern Portugal, or a hearty red Dao or Colares.
389411
You can try a variety of Portuguese wines there.
389412
Vinho verde is a red wine that hails from eastern France.