Curry leaves pairs well with coconut oil and gives it a wonderful aroma and flavor. Curry leaves are available at neighborhood Indian markets. Its okay to skip if you don't have it.
Any oil with strong smell and flavor is good for frying fish, e.g: mustard oil.
Few of the other fishes which tastes good when fried this way is pomfret/pompano and swordfish.