Best Itailan restaurant is Giovannis in Beachwood, Ohio. If you want to impress someone take them there. Its expensive but the best Itailan in Cleveland.
There is Lola and Lolita near downtown. The chef there has won Iron Chef on Food Network. Pretty cool place. Good food.
Why in the f'in world would he come to Cleveland, which is a shithole by the way, and go to f'in Buca D Beppo? Not saying that the chain restaurant is bad but you can eat there in just about any city.
In Akron there is a very cool place Ken Stewarts Lodge which is also very expensive but pretty cool atmosphere.
Good Luck in Cleveland and hope you get out alive.