Ah, my old stomping grounds...I still try to go back to one Browns game every year.
IBS is right though...if everything about the street collapse is as bad as I think, then downtown Cleveland has to be completely insane right now. Had it not been for that, I'd have suggested going to a place called Mallorca on W. 9th St...it's a Brazilian place, but not a churascaria (sp?). You can get a really good seafood selection if that's your thing...
Otherwise, if you have time to trek a little bit south of Cleveland (15 miles or so), a place called Don's Pomeroy House in Strongsville is well worth the trip. If I was still in Cleveland and wanted to impress someone, that'd be my first choice (although it's not cheap, you'd need to dress business casual at the very least, and I think you need reservations). It's about a mile off the 71 freeway though, very easy to find, and Cleveland traffic isn't nearly as bad as other major cities...so the whole trip shouldn't even take 30 mins.