Про Палангу - в самой Паланге можно переночевать, вечером попить пива и вкусно поесть в HBH. Утром попить кофе на пляже.
Но главное - дорога в Палангу может быть очень захватывающей! В Литве очень много старых гравийных дорог закатали в асфальт. А старые гравийки - это лесные "серпантины". Куча поворотов, мало трафика, нет полиции, прекрасные пейзажи, ухоженные деревушки.
Я съездил в прошлым летом и мне очень понравилось.
вот приблизительный маршрут
Если у вас не жесткий спортбайк, и вы любите прокатится по узким дорогам в глуши - это будет отличный маршрут.
Вот только учтите, что времени на эти 620км понадобится заметно больше чем на прохват по трассе - Минск-Вильнюс-Каунас-Клайпеда. У меня ушел полный световой день, и это без больших перерывов, всего 3 остановки "на поесть".
p.s. Выработал быстрый способ как определить покрытие дороги асфальт или гравий. Google Street View проехала только по асфальту.
p.p.s. Тропинки, т..е дороги категорий типа 2602 мне понравились больше всего.