My favorites by category:
High End Food/Casual Atmosphere - Smith & Wollensky (Easton) - the Cajun ribeye is the best on the planet
Great Food/"Trendy/Young" Atmosphere - 3rd & Hollywood (Grandview) - the cheddar biscuits are fucking insane
Local Favorites - Schmidts (I'm German - fuck yeah!) and Thurman's (their chicken wings are huge)
Others:
The Ohio Deli
Matt the Millers
The Top
Old Bag of Nails
Columbus Fish Market
Phillip's Coney Island
Columbus has thousands of restaurants and most are great. I also like hearing of other places people like to go, always enjoy trying new places.
But don't be fooled, you can NEVER go wrong w/Applebee's. This is fucking 'Murica. We do what we want. Lol