I think I've read that you grocery shop at an Asian market. Asian food stores tend to package whole fish for sale rather than cleaned fish fillets which are sold in most "American" food stores. Try buying fillets so you don't have to clean them or look at the heads and eyes. I'm surprised your store is selling frozen uncleaned fish as I think that practice violates USDA and FDA rules because of the risk of salmonella, e-coli, and other diseases. The faster the guts are removed from the fish, then the safer the fish is to eat. Also, your Asian store fishmonger may be willing to clean whole fresh fish for you if you ask them.
Try oven roasting, grilling, or poaching the fillets in liquid instead of frying them. You can also cook them in the oven tightly wrapped in parchment paper. Add some oil or butter and some vegetables cut into small enough sizes so that the veggies cook in the same time as the fish. Talapia is a good kind of fish to start with because it has a very mild taste. You could also try making patties from canned tuna or salmon, coat them with Panko or dry bread crumbs, and saute them in a little oil or butter in a preheated heavy skillet.
Do you like shrimp? They are almost invariably sold with the heads removed, and you can get them already de-veined and shelled so all you have to do is thaw them and drop them into boiling, seasoned water for a few minutes till they turn pink and float to the top, or make something like shrimp scampi in a skillet.
Fish is so good for us, especially the "oily" fish like mackerel, herring, sardines and cod. I try to serve fish at least once a week for its health benefits and use sustainable fish, such as farm raised talapia or catfish. I do prefer ocean caught salmon to farm raised salmon because I think it tastes better. And I eat sardines for lunch pretty often which makes my husband almost gag. LOL.