Grapevines grow in every province of Portugal, a country whose geographic diversity and abundance of native varietals have prompted writers to label it "Western Europe's last wine frontier."