Ну Street View from Google map не показывает там асфальтированных дорожек, может местячково, от старой/новой паромных переправ и до Juodkrantė. Хотя порылся, говорят есть велодорожка:
http://www.nerija.lt/aktyviam-poilsiui/dviraciu-trasa
Отель на сутки? А то если дольше, могу подбросить телефончик одной женщины, у нее квартирка в центре, прямо на Mažvydo alėja. У нее без супер ремонтов, но недорого, а даты уточнять нужно.