For a true flavour experience try the wines from Bergerac, Buzet, Gaillac, Monbazillac and Cahors to the east of Bordeaux and Gascony, Madiran and Jurancon nearer the mountains.
Great local vineyards
Here are some recommended small producers to visit for a degustation from this vast region:
