I went to Johnny's when visiting Cleveland. The ambiance was quaint and romantic. There was a piano player in the dining area, too--very enjoyable.
I ordered the potato-crusted grouper. It was moist and flakey, but the potato crust was just a little too heavy for my liking. I also tasted the house made gnocchi. The menu notes that it is homemade, but I just wasn't feeling the love. The taste and texture was in line with something that's been mass-produced.
Overall, the setting, service, and music is great! The food is ok, but it's definitely not worth the price tag.