I went here with my girlfriend when she first moved here to go to med school. I looked high and low for a fine dining restaurant and finally settled on Moxie.
Not having a reservation we were lucky to get a table, this place gets pretty crowded on weekends. To be safe I suggest making a reservation.
The restaurant has a wide selection of wines by the glass and artesian cheese to pair with said wines. The food is well prepared with a touch more elan than I find in most Cleveland restaurants.
If you want to impress a date or business client Moxie fits the bill perfectly.