How about hot wings? Kelly's has cheap hot wings (big & delicious) during happy hour.
Pizza (yes, pizza) at Finnegan's wake is incredible.
Anything on the menu at El Siboney (corner of Margaret & Catherine) is excellent. We always have lunch & order the Cuban mix sandwich.
Jack Flats has a wonderful menu...try the Tex-Mex rolls.
Southernmost Beach Cafe (Duval on the Atlantic ocean) has a wonderful jerk chicken sandwich.
Did somene say steak? Braza Lena, Latitudes.
How about Italian? LaTrattoria on the 500 block of Duval.
Finally...great comfort food..Pizza, subs, Philly Cheesesteak...Mr. Z's. on Southard, around the corner from Duval...next to the Pegasus hotel.