Winter is prime time for sailfish just off the coast, but that's largely a live bait fishery. I've fished with Bouncer Smith (captbouncer)out of North Miami - an excellent guide but he treats fly-gear as an oppoirtunistic sideline. One fly-only guide I've used is Scott Hamilton (flyfishingextremes) in West palm. You'll have a good day on the water with either.
If fishing by yourself, try the John Lloyd state park in Dania. Go to the fishing pier at the base of the park at first light and fish the beach. I've got jacks to 5 lbs, and ladyfish, but there are also pompano. First light is the key. Walk fromn the pier up towards the park as far as you can. 8 or 9 wt rod should do with an intermediate line.
Once the park opens, go up towards Point everglades inlet. You can fishhe inlet from the jetty, but I've done better on the inside part (intracoastal waterway). There are plenty of access points.
Justy south of John Lloyd park, you'll find west lake park. Here you can rent a canoe and paddle among the mangroves, witgh good numbers of sm all snook, jacks, snappers and the like. The park is surprisingly uncrowded given its' location, and you will likley have a good time casting to the mangroves.
Another option is to go to the 16th street marina in Ft Lauderdale and rent a skiff. It's a bit pricy, but I did this once and (on a tip) found tarpon stacked in tghe outflow channel of the power plant (You can't miss the power plant in Ft. lauderdale.) It was a fish on every cast until I lost (broke) all three fly lines I had with me. Do this on a chilly evening, preferably during a cold snap.
Finally, if you have a rental car, go fish the Tamiami canal. Poist here if you'd like more detail on that trip.
Hopefully this will keep you entertained.