ray, my brother and i nicknamed a spot on middle torch key (right next to little torch) "cuda cove". we went there looking for bones, but had nonstop action on pretty good size cudas. we started with shrimp, and then moved over to long chartreuse and orange flies. very long, sort of like needlefish. great spot, and a good hard bottom, which is somewhat unusual for the lower keys. this was on the gulf side.
on the atlantic side, bottom fishing is the name of the game. hawks channel is just offshore, and you never know what you'll catch there. that's where i got the 5 - 6 foot reef shark on a 9 wt. with a popper.
also, it will be a bit early, but try the bridges at night for tarpon. there are some year round resident tarpon that hang in the shadow lines.
lots of opportunity down there. that's the windy time of year, but you can still find plenty of places to fish on the lee side of the mangroves.