I don't know of any headboats down there that do anything in the gulf stream other than bottom fishing, but you could get yourself a spot on a split charter. They run about $200/person which is a lot less than you'd pay for a canyon trip up north!
I've fished on a great boat down there called the Reliance which you might want to give a shot. I haven't fished with him in a few years now but the captain runs an excellent operation.
This post edited by fisherdanski 07:26 PM 09/04/2008