Выходить в Вильнюсе элементарно. Только так и делаем.Из Калининграда до Паланги ходит раз в неделю микроавтобус 384. Да и до Клайпеды от Калининграда автобус ходит. Зеленоградск - точка промежуточная.В Вильнюсе будете около 7 утра.  Если 29-м поездом. 147-й как-то иначе ходит.Там автобус или до Паланги. Или до Клайпеды, там пересадка. Или поезд до Клайпеды, там пересадка.Билеты тут https://www.autobusubilietai.lt/Отдых не дороже, зачастую дешевле. Гораздо качественнее. Апарт-отель Amberton хвалят. Кроме букинга вот здесь https://litva.lt/ посмотрите. По указанному номеру можно по скайпу переговорить. Вопросы задать.Мы квартирку через букинг снимали