I will caveat this by saying I have not been since Covid.
The most famous is Joe's Stone Crab. Pricey and probably a wait. But it is an experience.
Breakfast at the News Cafe.
Fish sandwich or fish tacos at the Clevelander. (Sit outside and have a beverage).
For Cuban - Havana 1957 - but only the original on Espanola Way
Have a cuban coffee of cafe con leche at any of the little windows of a Cuban cafe.