Discover Greek wines of the Mediterranean that pair perfectly with fresh fish from the sea. Some of the best wines to pair with seafood often come from the Mediterranean region. The area offer wines that taste like the salty sea that the fish come from.