A Recommendation for Lithuania
I have dined in London, Copenhagen, Paris, St. Petersburg, Dublin, Prague, and of course New York, and -- Lithuanian high cuisine alone is worth the trip. I would recommend staying at the hotel "Congress" (in Lithuanian, Kongresas), especially to someone going to Vilnius. The Lith. Performing Arts Center is just a few blocks away. Believe it or not, it's as big as Lincoln Center -- all multi-levelled, fountains, etc. -- and stages splendid productions of operas and ballets. Because the Lithuanians are well aware of the language barrier, their productions are delightful both in sheer musical beauty and in fancy-schmancy beautiful visuals, so they can be enjoyed without knowing the language.
Where to find Lithuanian high cuisine? All over, but I especially recommend the hotel Congress's own restaurant. Unforgettable.
Historically, of course, Vilnius was the center of Jewish culture. When I was last there four years ago, work was underway to restore the Great Central Temple. The smaller Jewish temple, a gem known as the "choral synagogue," had not been lost.
Vilnius is a "World Heritage Site" under UNESCO, for good reason.