I'm in VA too. If you're interested in staying a little closer, Ocean City Fishing Center and OC Fisherman's Marina are great. We're tuna fishing this Sunday on the Always Late w/ Capt. Larry Richardson. I'll let you know how it goes. Website:
http://www.alwayslatesportfishing.com/Fishing.htm
I've been w/ Capt. Luke Blume of the Press Time and he is 2nd to none. Here's the website:
http://www.presstimefishing.com/About%20PTfishing/About.html