A fish that is VERY tasty, but a little bit ugly, a PITA to clean and doesn't give up a whole lot of meat relative to the size of the fish is sheepshead. Tastes a lot like hogfish. if you can get some that has already been cleaned and filleted, I recommend it.