I can attest to the Vienna Meats comment. The line on St. Patrick's Day goes Dow about a block and a half. They all can't be wrong.
So many great options. A really great and growing restaurant scene. Three distinct areas to consider: Tremont/Ohio City (west of the river); East 4th Street (downtown near arenas/stadiums); Shaker Square area (east of the river).
In Tremont/Ohio City, consider Lolita's (Michael Symon's first owned restaurant, renamed but still run by Symon), Parallax, Dante's, Fahrenheit.
In East 4th area, consider Saigon, Greenhouse Tavern, Lola (Symon's original name, new location - good luck getting reservations), Chinato (just opened, so can't comment on food)
In Shaker Square area, there is Fire, Sarava, Felice (on Larchmere).
Enjoy the hidden gems!