Georg, большое спасибо за ответы
botkin, большое спасибо за предложение

думаю, вопросы еще будут

Если Вильнюс маленький и уютный, то уверена, он мне очень понравится

Я москвичка, родилась и всю жизнь живу в Москве, но этот город великоват для меня

Зато я очень люблю маленький Минск, поэтому думаю, с Вильнюсом будет тоже самое

Все дело в том, что в Вильнюсе я тоже буду, но как раз перед тем, как уехать в Палангу

То есть Маршрут у меня такой: Москва - Вильнюс - Паланга - Минск - Москва. И я думала, если есть прямая дорога из Паланги или Клайпеды в Минск, то я бы ей и воспользовалась сразу, вместо того, чтобы ехать из Паланги в Вильнюс, стараясь не опоздать на поезд до Минска. Но раз это невозможно, ничего не поделаешь.
botkin, а вот вопросик - реально ли будет прокрутить такой вариант: пробыв 3-4 дня в Вильнюсе, утром собрать чемодан и уехать в Каунас, погулять там в течение дня (бросив вещи в камере хранения), а вечером уехать в Палангу? Суть вопроса - найдется ли билет на какой-нибудь подходящий транспорт? Или есть риск, что билетов на этот же день не будет?
А что касается таможни, то меня больше пугает белорусская, если честно...