More general, but... Seafood is an obvious choice in Florida, but seek out Cuban too if you're slightly adventurous. I spend time in the NE coast area (Flagler Beach to Ponta Vedra), and we always enjoy good Cuban food there. Coming from the middle of the country, not much good seafood or Latin chow to be had here...
Not a big fan of seafood, you just don't get much of that inland so I never developed a taste for it.
I've had Cuban-influence before, and that's a good point. Stuff there is probably about as accurate as you can get without going to Cuba.