Vodnjanka is a restaurant with a long history, offering a cozy and traditionally decorated space.