Best advice I can give you for the Keys right this minute is: "Think Cuda"! Water inshore is 59o, and just 64o outside.
If it warms up quickly, you'll see some bones and permit. Try a #1 or #4 crab in tan or cream. Shrimp also in the tan/cream mix.
Air temps down there have been pleasant the past few days, but water, as I said, is still a tad chilly.
Once you get down there, contact Christina at Sea Boots Outfitters on Pig Pine Key. She's usually there, and will give you the straight dope. Jeffrey's out a lot, but if you can catch him at Saltwater Angler in Key West there's not a more knowledgable Key West guy down there.
You'd think they'd have considerably warmer water than we've got up here. Strange winter!