What are some good fish and recipes to try for people who rarely eat seafood.?

if you can ever get, or afford (it's pricey), a good piece of halibut, you'll never regret it. Simply pan fried and served with er and lemon with rice and a green vegetable is a wonderful supper. There's also a really good and mildly flavored frozen fillet called Cape Capensis that is excellent - I think it's commonly called hake.