I noticed this post since I spent two weeks in Lithuania this summer. Unfortunetely, we didn't get a chance to explore the surrounding countries so I haven't been to anywhere on your list.

But the areas you're going to visit sound beautiful! Have a great trip!