Normandy, France is a great place for Seafood Stew.
Some people prefer Seafood Stew without Tomatoes. One excellent variety is the milk-based New England Clam Chowder. The varieties are still endless. The taste is still great but the wine pairings will change.
In addition to the wines mentioned in our food pairing table you might consider a Sauvignon Blanc.