We were down in Fort Lauderdale for work two weeks ago, and had a pretty good time. The hotel (Embassy Suites) was great, as was the sushi place a block down the street (they even had a lounge singer).
On one of our free days, DW, JL, and I chartered a boat for a three hour fishing trip.
We boarded the Lady Pamela II in the morning, and set out for adventure on the not-so-high seas. The captain took us off a few miles off shore, where we fished for bait. After catching enough bait we headed a bit further out and started the serious fishing.
We caught mackerel and coby, and a few other fish I can't remember the names of.