Well like Mike say's, would be nice to narrow it down (area specific - leaving out of inlet X is hard to help out with).
Mahi tips I use are, looks for patches of weeds or debri in the water, those are great places to free line squid on a hook. No weight, just the bait on a hook and let it drift.
Basically pull up as close to the weeds as you want (be carefull with large mats of weeds as they can get in the motor's cooling or wrap'd up in the prop), then cast the bait along the edges. Keep the bail open and feed line as you drift. If nothing for 5 or so minutes, throw to another edge of another weed patch and so forth.
I also like to put a rod or two in the rear holders throw out the free lined squid and get it as far from the boat as possible. Then I'll close the bait and put the drag on light and just leave it. If mahi are around, you'll know when one picks it up as it will usually leap into the air before the reel starts goin off.
Another way is to troll... troll skirted or unskirted ballyhoo, Bubble jet lures, anything resembling a small flying fish, and blue/white or pink cedar plugs work great too. Calcutta pusher head 6 inch mexican color skirt lures and Alien lures in Pink/white and chartruse/yellow work well. Troll speed 5-8 mph seems to work
The best tip is to keep a lookout while fishing, be it trolling or bottom fishing. Mahi love floating cover. The boat itself can be considered cover and mahi will come to investigate, so it's always a good idea to keep an eye on whats in the water around the boat. Being in blue water helps as visibility is alot better.
Tuna,, might be hard right now, but flying fish lures, cedar plugs, ballyhoo, feathers (i.e. specifically Zuker Feathers.. Pink/white and purple/black... they'll slay some black fin tuna), green machines. Troll speed anywhere from 6-8 mph has produced for me
Wahoo - I try not to make much bubble trails for wahoo, but they'll take feathers as well, yozuri bonita lures in black/red, purple/black, mahi color, orange/black and in a blue mackeral color as well. Diving plugs like Mann's +40's, 30+'s, Rapala stick lures, wahoo wackers, green machines, cedar plugs, and purple/black IIlander lures... etc..
Wahoo like baits a little faster, but have caught them as slow as 7 mph.. usually 10-15 mph for wahoo's
Coordinates to just give out... might be a no go,, but plenty of reefs and public coordinates here
NCDMF Artificial Reefs More reefs and locales to fish than you probably have time.
This is the time of the year where trolling over and around reefs produces well for catches of mahi, kings, amberjacks and the occasional blackfin tuna.
Next month, is a "hot" month as usually everything is open to catch, especially big blue water game as blue/white marlin.
From Morehead City, gulf stream run is about 40 miles
From Masonboro inlet gulf stream is about 65+ miles out
From Southport, gulf stream is about 45-50 miles out
From Manteo, gulf stream is probably the closest as it's about a 25 mile jog out and your in deep water.
I could post some GPS #'s for grouper holes,, but dont think you'd be interested in fishin 10 miles to the west of Bermuda!
Best of luck and enjoy your NC vacation!
