In Kaliningrad, on the Upper Pond promenade, I love this restaurant called Ogonyok Cafe (“ogonyok” – Russian “twinkle, little light”).
This restaurant is literally the only one cafe/restaurant on the promenade. The small round table in the corner of the restaurant is just the perfect spot for artists. You can sit there joying a glass of a wine or a cup of a tea with their famous cheesecake, watch the swans on the lake, the Dohna Tower on the opposite bank of the lake, people strolling along the promenade. Just awesome!
In short, I highly recommend Ogonyok Cafe 🙂