I had a fantastic experience when dining at L'Albatros with my girlfriend a few months ago. I'd heard about this restaurant from a segment on Marketplace by American Public Media.
We were greeted by an open kitchen and modern decor. After being seated, we had no problem finding something delicious to eat.
One recommendation: get the cheese plate. Their resident fromagist Brandon Chrostowski is the OG of cheese in the Cleveland area. He'll be able to give you some excellent information on many cheeses that you possibly didn't even know existed. For me, the cheese plate was the highlight of the evening.
I'll definitely be visiting L'Albatros again soon.