A good option for wine is a medium-bodied white wine with moderate acidity.  Chardonnay is a classic choice, but you can also try a Sauvignon Blanc or Pinot Gris.  If you choose red wine, go for a Merlot or Pinot Noir with mild tannins and acidity. Whatever you select, serve the wine at a cool temperature to avoid overpowering the delicate tastes of the fish.