You'll do better on the Fl. Board. That said:
Ted Peters for smoked mullet
Red Mesa for SW - not the usual smothered in cheese, fresh & creative offerings
Gioia Italian Deli for the best eggplant parm sandwich. Everything else is great too!
Wrights Gourmet for great sandwiches
Las Margarita's for Cuban but skip the salad, it's not worth bothering with