Great thread.
I'm rather partial to seafood paella...
http://alanwares.wordpress.com/2012/10/21/im-just-mad-about-saffron/
... and, although not strictly seafood, some baked trout.
http://alanwares.wordpress.com/2012/10/22/131/
I also like preparing and demolishing a rather pleasant salmon...