Look at some of the local charter sites and you can see what has been going on the past few years. Fishing Hatteras - Bite Me Sportfishing - Tuna, Marlin, Dolphin, Wahoo or Outer Banks Deep-Sea Fishing with Godspeed Charters | Outer Banks Fishing Info Tuna fishing up and down the entire coast has been hit or miss the past few years no matter where you fish out of. You can go out of hatteras right now and load the box in blackfin tunas, jigging. Typically the tuna fishing is a little better out of OI/Hatt then anywhere else. Yellowfin fishing out of OC was terrible this year. Bluefin was good, but limits only allow 1-3 fish depending on the time of year. Mahis everywhere out of OC this year. In OC billfishing was as good as it gets in 08 with boats getting 10-30 shots a day white marlin fishing in late aug-sept. You cant find those numbers for whites in to many places. Wahoos made a great showing in OC sept/oct.