You don't say whether the people doing this are experienced wine drinkers, so I'll assume not. I'd go with a white because its a seafood dish, and Pine Ridge's Vigonier/Chenin Blanc blend is about as easy drinking and friendly as white wine gets. Serve slightly chilled.
More than a few of the wine people I know use it to introduce non-drinkers to white wines and/or use it as their house white. Very easy to drink alot of, and also cheap. Should be around $10 a bottle.
