My suggestion is to rent a car and drive the two hours south to Key Largo or Islamorada in the Florida Keys. The fishing is legendary there, and there is no shortage of charter boats waiting to take you out for a full day, half day, or however long you would like.
I caught many yellowtail, snapper, and grouper on our charter fishing trip. It was great fun.
Cheers,
Michelle B.