Tunas, amberjack, grouper, snapper, mako, thrashers, cobia, swordfish, wahoo, dolphin, tile fish, sailfish-marlin (before anyone gets their panties in a wad those two I've eaten when we killed for tourney or just gut hooked badly)
These are just some of the fish I have eaten with worms...