Any of Iron Chef Michael Symon's restaurants are well worth it....
http://lolabistro.com/
http://lolitarestaurant.com/
http://www.bspotburgers.com/
See what the Broadway Market could and should be with a visit to the West Side Market
http://www.westsidemarket.org/about.html
then go next door to the Market Garden Brewery
http://marketgardenbrewery.com/
or across the street to the Great Lakes Brewing Company
http://www.greatlakesbrewing.com/
No trip to Cleveland should be complete without a trip to one of the many Panini's locations for an overstuffed sandwich
http://www.paninisgrill.com/
E 4th St has a lot to offer including Lola and The Greenhouse Tavern (chef Jonathon Sawyer)
http://thegreenhousetavern.com/eats/
Saywer's other restaurant Noodlecat is around the corner
http://noodlecat.com/menu/
Historic Little Italy isn't far from the Cleveland Clinic
http://clevelandlittleitaly.com/restaurants/