I had dinner and lunch few times over the years I visited Kharkiv. Had pretty good lunch last time with colleagues. Then again I like Uzbek food, and it is departure from fairly standard Ukrainian or European restaraunts in the city. Service and atmosphere are quoite adequate and pleasant too. Location is very good, in the city center, close to everything.