The perfect type of fish to cook whole has firm and thick flesh so it stays intact during cooking. Here are the best types of fish to cook and serve whole.