Restaurant Stepantsminda on the map.
Great view, mediocre food, bad service. Staff are more interested in their mobiles than their jobs. Everything takes forever, regardless of number of tables. Oh, and when we had a question about the bill, the waiter told my girlfriend to be quiet because she was a woman.....not kidding. He literally said that. Seemed like a family business, so I'm sure the jerk didn't lose his job.