What are your best seafood recipes?

I stopped eating meat nearly four years ago. Recently I decided to try eating fish again for a variety of reasons. But since it’s been so long, I realized I have no idea how to cook any seafood, or even what I should be experimenting with.

I’m not sure if it’ll stick, but as long as I’m trying it out I’d like to do it right. So can you suggest any great seafood recipes?