Anytime I have guests in town that haven't been to Cleveland before I lug them to La Cave Du Vin. The seductive atmosphere, and extensive beer/wine selection is enough to charm anyone into having some Cleveland-love (my goal when I have visitors).
My only complaint is that I wish they had more seating, as I've been stuck standing quite a few times. Just be sure to get there on the early side (before 9:30 pm) if it's the weekend.