Get a guide
Alot of the "good" guide are booked a year in advance but you never know, cancelations etc..
There is great fishing for a variety of fish in Key West. I like to go for bones and permit. The Marcayses(sp) are a short run if the weather permits and there are some large fish in the waters around those atolls, with lots and lots of sharks.
This is a great place to have a few extra days !!!
Try the Hogs Breath for a few wings and beers.
Good Luck
Larry