I'll throw Shaker Square's hat into the ring. You can't go wrong at Sarava (Brazilian mainly) or Sasa (Japanese and other asian, small plates, sushi, etc.) Balaton (Eastern European) is good if you're looking for big portions, Fire uses lots of local, sustainable ingredients and has great seasonal choices. Just around the corner, up Larchmere is Felice where you'll find good food and great service. Really, you could just walking around the Square stopping in and trying a small plate here, an appetizer there. Have fun in Cleveland!