Я ездила прошлой весной на автобусе Гродно-Вильнюс (вроде из Гродно в 9 утра), из Вильнюса маршруткой Вильнюс-Паланга (летом вроде каждый час ходят), это был самый быстрый и комфортный вариант (через Друскининкай или Каунас долго ехать и долго ждать при пересадке).
Не знаю, как сейчас, тогда при покупке билетов Вильнюс-Паланга-Вильнюс на сайте
http://www.autobusubilietai.lt/ билет туда-обратно стоил всего примерно на 20% дороже билета в одну сторону

Где останавливалась - санаторий "Градиали", он тогда пару месяцев как открылся, впечатления как от отеля/санатория, предоставленных услуг самые положительные, но если ехать летом - то надо поближе к цивилизации и развлечениям

И жилье ближе к морю точно не буду выбирать - по ночам шум, как от автострады под окном
Пляж в Паланге достаточно широкий, но визуально больше понравился на Куршской косе (может погода повлияла, но песок прямо сиял под солнцем)
Т.к. дело было весной, большинство ресторанов не работали. Была в "Жувине" - вкусно, дорого. Еще работала "Чили Пица" возле пирса - вкусно, недорого. В армянском ресторане спросила, есть ли у них теплый копченый сыр (заказывала раньше в другом армянском ресторане) - палангские армяне не знали про такое блюдо =(
На велосипеде ездила в Швентой - в самой деревне пусто и тихо, даже не по себе стало. Может летом там повеселее.
В целом настроена на то, чтобы как-нибудь съездить еще раз, но уже летом, на пару дней в Палангу, и на пару дней на Куршскую косу.