Почему хотите путешествовать именно из Вильнюса? В каком месте вы будете отдыхать? В подавляющем больщинстве случаев не надо делать крюк через Вильнюс. По теме сказали уже - Паланга-Клайпеда (море, океанариум, если не были в южных, аквапарк), Рига-Юрмала-Сигулда, можно оттуда на пароме в Стокгольм скататься. Можно напридумывать местных вылазок, но без машины, конечно, сложновато