I know a couple of guys that charter 6-Pak's that go as far down as the Tortuga's. They catch dolphin, cobia, triple tail, tile and golden tile and some snapper and grouper. Or you can go out a half day straight out about 30 miles and catch king mackerel and grouper.
You can also go on a night trip and do some shark fishing.