well, for someone new, try a nice chunk of salmon :D
salmon is good, and doesn't leave a "fishy" after-taste in your mouth
it's also healthy!
also, flounder, scrod, sole, halibut, and mackerel, are all tasty
my favorites are bluefish and snapper!
i love fish! :D