J Alexander's is my favorite place to eat. . period. . . a little on the pricey side, but WELL WORTH IT
7550 Vantage Drive (off 270)
http://www.jalexanders.com
Check out the website for the menu, they have some of the best service in columbus. . . and what I have found to be one of the best steaks (prime rib is my personal favorite, with garlic mashed potatoes and a caesar salad).
Hope this helps.