Check out this article from Boston.com about how simple it is to cook whole fish.