Temnitsa

Set in the old castle walls, this charming restaurant has plenty of character, with stained-glass windows, a tiny fireplace, exposed-brick walls and lovely views of the Dnepr from its balcony. The menu features well-prepared traditional Russian dishes.