Palermo is a cosy restaurant a stone’s throw from Nevsky pr. and ul. Rubinshteina. The restaurant is decorated in Italian style with frescoes giving you views of Italian beaches below. The muted, pale blue lighting is reminiscent of dusk. The soundtrack of classic movies plays softly in the background, putting you instantly into a relaxed frame of mind. In keeping with the Italian décor, Palermo offers a Mediterranean menu with healthy salads, plenty of olives and lean meat.