Are you saying they were false albacore? I don't know about here but back up on Cape Cod they would come into the harbor and feed. Def did not get to more than 12-15 lbs. though. I'm gonna guess either tarpon or sturgeon like Easy and Hungryneck said.
I was fishing a crankbait for trout at Castle Pinckney several years ago at daybreak and a 40 plus pound king exploded on it. The next day I saw 3 more large kings cruising the shallows at daybreak. I was ready with the tackle but my casts spooked them. Could be what he saw as the pier is just across the channel.
Ruby Lipped Sea Hag. I got into a school of them bad apples in Key West last night and they took me for a ride doing the Duval Crawl. Make sure you use wire if you're targeting them things. They're vicious.