Прибалтика, раскажите

Может слишком и заранее, но планируем следующим летом отдыхать не в жарких странах,в в Прибалтике
муж только за, он в детстве все там объездил, я никогда не была, но очень хочется
планируем скорее всего все сами организовывать, посмотрела билеты, авиа что-то дороговато, поезд самый дешевый вариант как мне показалось это до Вильнюса на Калининградском поезде
реально потом остановившись например в Паланге, наездами объездить все столицы Прибалтики, или нужно будет еще второй пункт остановки выбирать? планирует ехать на 2 недели
есть еще крамольная мысль ехать на машине: до Минска, там переночевать и посмотреть то, что не успели в прошлый раз, далее Вильнюс, неделя например в Паланге и оставшееся время Таллин и Рига
чтобы вы посоветовали при таких пожеланиях и как получать визу при автомобильной поездке?