So I'm not in the business of doling out 5-star reviews, but...
I spent 3 years (2006-2008) living in Cleveland, I ate and drank 2-4 times a week at D'Vine Wine Bar.
The bartenders and servers were super personable and I always felt at home there.
Last thing, but maybe the most important is the food, IT IS AMAZING! Seriously amazing, they change the menu up occasionally but always make sure to keep the perennial favorites on there. They had a Duck Confit pizza that was out of this world (I'd call it more of a flatbread but who cares).
Prices are fine, service is good and wine list is quite well rounded.
Finally, just to illustrate the at-home feeling I always got when I was there, they picked up and stocked Ginger Beer and a Dark Rum (that they even wrote my name on) so I could drink Dark and Stormy's there!
Love 'em!