Готика в Прибалтике действительно заслуживает отдельного внимания, один только костел святой Анны в Вильнюсе чего стоит. Из темного кирпича там в свое время выжали максимум, так что как профессионал ты точно получишь эстетический кайф от поездки. Для передвижения между городами надежнее всего обращаться к крупным международным сетевикам. По прайсу сейчас вполне адекватные условия предлагает Sixt, у них и выбор моделей приличный. Плюс можно проверить варианты у Hertz, контора известная и никаких скрытых проблем с машинами обычно не возникает.

Помимо самого Вильнюса обязательно заскочи в Тракайский замок на острове и поброди по узким улочкам старого Каунаса. Без колес там половину крутых объектов просто пропустишь, потому что до многих старых усадеб и пригородных местечек общественный транспорт вообще не ходит. Можешь подобрать в аренду машину в Литве тут: https://getrentacar.com/ru/lithuania . Там куча местных автовладельцев сдают свои авто, поэтому можно найти ухоженный седан за вполне вменяемые деньги. Договоришься с хозяином, он передаст ключи прямо возле отеля, и не придется тратить полдня на поездки в офисы прокатных контор.