Yellow fin or albacore are excellent tasting, or the dolphin fish but I don't mean the mammal variety. They call It mahimahi in Hawaii.