Fresh seafood, local produce, excellent wines, delectable pastries – Portugal will surprise you with the sheer variety, and quality, of its gastronomy.