My brother's boat, Into the Blue, is a good one. Of course I'll say that because he's my brother. He's got good rates, especially if you like Tuna fishing. Even does scuba. Go to his Destin Deep Sea Fishing blog
and click "Team Mariner Services" button on the upper right. The listed price is $1,440 for 8 hours and includes a newer boat with good sleeping/cooking quarters. check out the boat pics on the main blog page. They troll first for king mack to get bait and then take you out to the deep for snapper, grouper, trigger, etc. That contact info is there, too and he could probably swing you a deal.