I've gotten in to blue water fishing in the Gulf of Mexico It's amazing how hard these fish fight. The variety is also quite interesting. Short trips can produce red snapper, kingfish, vermillion snapper, grouper, sharks, ling, dorado, etc. A little farther out gets you into amberjacks, deep water grouper, and many other species. My favorite is tuna. We have to go out 120 miles to get them with any consistency.
We catch yellowfin mostly on top water poppers and swim baits at night. Try to rest during the day so you can stay up all night. It's an awesome experience to see the huge blow up and hear the drag sing. Most Texas yellowfin are 60-80 lbs and the average fight takes 15 minutes at 15 lbs of drag.
Steve