Konoba Gaja is an Eastern European restaurant offering a scenic view, particularly at sunset.