While its a long time back, know that in 86, 87 and 88 when I was stationed at Cherry Point NC, there was a Charter boat that work out of Atlantic Beach NC. It was actually a really nice boat that only took maybe 50 folks out at a time. Lots of Spanish Mackerel and Blue fish and some Grouper. It mainly fished wrecks that I remember.
Some really good fishing it was, almost as good as what we have here out of Galveston.
Also to add, in the mid Ninety's say 94 or 95, there was a party boat working out of Ocean City Maryland. Only went out on it once and we did nothing to write home about. Although before we left that morning, they was talking about a chance at small yellowfin tuna they had been catching in the weeks before that had moved in closer.