Коллеги!
По опыту, ехать и "туда" и "обратно" нужно через Клайпеду. Там паром оплачивается в одну сторону (на косу), а на косе есть еще дельфинариум, прямо напротив Клайпеды. От Вильнюса до Клайпеды автомагистраль 130 км.час. 2 часа езды.
По косе около 100 км и вы в Калининграде, ехать будете 70 км.час. Если ехать через Нестеров, то 130 км будете ехать 3.5 часа. Там брусчатка, узкая дорога и знаки 40. А в Черняховске вы еще и заблудитесь, особенно ночью. Там нет "сквозного проезда".
Кроме этого, не забудьте посетить самую западную точку России (Балтийск).
http://absh.net.ru/photos/koenicsberg2011/picture4587.aspxhttp://absh.net.ru/photos/koenicsberg2011/default.aspxИ если останется время полазить по фортам Калининградской области. На это нужно день по области и по пол-дня в Балтийске и Калининграде.
Честно, 4 дня мало.
Вот еще, не забудьте, что Калининград - это не Москва, там нет Собянина и все в городе паркуются абы как, оставляя порой на 3-х полосной дороге только трамвайные пути

Сам я не поеду, поскольку был дважды. Но если есть вопросы - попробую ответить. Кстати, в самом Калининграде есть неплохой отель:
http://albertina.kaliningrad.net/