A Vilnius landmark since 1959, Neringa offers a classic dining experience. It also features a rooftop bar.