Ездили в Вильнюс с личными велосипедами. Очень удобно смотреть город + без проблем перевозятся через границы.

Если ехать самостоятельно, то для открытия литовской визы в Киеве очень рекомендуется прийти под посольство в 8-9 утра, чтобы иметь практически 100% гарантию сдачи документов.

Неплохой вариант для  бюджетного проживания - http://www.apartment-vilnius.com/default.php

На вокзале и в туристических бюро бессплатно выдают сборник Exploring Vilnius на русском языке, де подробно описаны все достопримечательности Вильнюса и Литвы. Очень советую, особенно, если ехать дикарем.

Город красивый, особенно понравились Республика Ужупис (в центре) и Европейский парк (18км от Вильнюса). Первый - это небольшой полуостров в центре города, который до недавнего времени был районом бедняков и художников. Сейчас это достаточно специфическое местечко со своим провозглашенным президентом, Конституцией, священником и т.п.

Второе - Evropas Parkas - это парк современной архитектуры, приуроченый недавно открытому Центру Европы, который почему-то переместился из Чопа в Литву. Много интересных конструкций, абсолютно непонятных простому смертному.

Еще Вильнюс ассоциируется с пивом, сидром, дубовым самогоном и свинными ушами.

Национальная кухня очень вкусная, правда и очень жирная. Чтобы найти хоть одно блюдо без шкварок  нужно очень постараться.

В общем, самое замечательное в этой стране и в этом городе - это "зона комфорта", где ты общаешься на родном языке в чужой стране - и все тебя понимают.