For those who appreciate more serious wine, I recommend V.V. Verdilhao Alvarinho. A very solid wine with floral, citrus and tropical fruit aromas. Definitely dedicated to seafood and fish.
I came across this wine while being at a  tasting of Spanish and Portuguese wines in Vigo. There I met the owners who helped me to discover  their wines.