К сожалению я там была только в Гданьске и вокруг. Мне понравилось. Ближе к Вильнюсу не знаю там интересных мест, но у меня свои специфические критерии выбора :).
Советую вместо съездить в Калининград для контраста или в зависимости от маршрута выбрать или Куршскую косу или Игналинский нацпарк, где можно замечательно покупаться.