kbk,
It's been so long since I was in The Bay Area that some of the places I knew and loved are probably gone... but I'll give it a try.
Silver Ring Sandwich Shop - East Broadway in Ybor City. The best Cuban sandwich in Tampa, unless they've slipped.
The Columbia Restaurant - same general area. Spanish food. Remember - Tampa was settled by Asturianos from Spain before the Maine blew up in Havana in 1896, bringing in the first migration of Cubans - and birthing the city's cigar industry!
Rentz Diner - East Buffalo Avenue. A breakfast standby.
Vermillion Restaurant - North Nebraska Avenue (or is it North Florida Avenue? I always confuse the two!). Good neighborhood eatery.
Louis Pappas' Restaurant - the original is on the waterfront in Tarpon Springs. There is at least one newer one.
I've never been to Ted Peters' Smoked Mullet - my father, a native Floridian, liked his mullet fried with bacon and hoe cakes and swamp cabbage, which is the old Florida Cracker way of fixing it. The next time I'm in St. Pete, I'll try it... everyone has told me how much they liked it.
Columbus Drive West is known locally in Tampa as "Boliche Boulevard." There is a plethora of mom-and-pop Cuban eateries there. Some are, doubtless, better than others.
You might want to try my method: to pull over and ask a cop where to eat! I've never been sent to a bad place by a police officer, and in one case I was escorted! - "You'll never find it," the officer said, then added, tossing his hat back on, "What the hell. Follow me. I'll take you there." We wound through the back streets of Tulsa until we emerged at the eatery. It was marvelous. By studying the map, I was able to retrace our route and get to where I needed to go.
Sorry to be of so little help contemporarily.
Let us know what you turn up. I'll want to return there eventually... great thrift stores and good beer. (If you like the latter, take in Dunedin Brewing!)
Gusty-And-Torially, Ort. Carlton in Calm Athens, Georgia.