I would recommend starting off in the regional capital Vigo with some sightseeing, and a visit to the Sal Negra Restaurante for local wine and seafood, before renting a car to go south for a visit to Rias Baixas. Visit Bodega Argro de Bazan for a modern winery, Pazo Senorans for the historical experience in a 14th century building and Bodegas As Laxas with an estate by River Miño. From there, you have the possibility of crossing the border for the stunning Peneda-Geres national park in northern Portugal.
Just north of Portugal lies the Galicia wine region, with a lot of rain and great earth for growing grapevines. The regional wine producers love to experiment with new ideas, and a trip to the area can give even the most educated wine lovers surprises of great quality and originality. Rías Baixas is probably the most famous subregion in Galicia, producing aromatic white wine along the Portuguese border.