The catch will be 2 types here. One is shallower waters and the other in deep waters. Definitely deep water fish is not polluted. Only the thing is you need to have little knowledge to identify it.
Local favorites are Hammour (a deep water grouper), Angelfish, Puffers, King Fish, Queen Fish, Shari, Dorado and Mackerel. A distance of three to six miles offshore is recommended to reach the best fishing.

Studies have shown conclusively that men and women who eat a diet rich in fatty fish -- salmon, mackerel, sardines, anchovies and tuna -- are less likely to suffer heart disease and stroke. One study published in the journal Circulation (American Heart Association) showed that eating fish regularly reduced the risk of heart disease in diabetic women as much as 64 percent.( EzineArticles )