Я бы еще из прибалтийских столиц посоветовала бы Таллин, хотя сама была при этом и в Риге, и в Вильнюсе (дважды), но я люблю именно Таллин Этот город умудрился сохранить свой средневековый ансамбль, многие дома в старом городе, как были построены, так больше и не перестраивались.
Для пожеланий: быстро добраться самолетом/поездом, побродить и заодно посмотреть, не пафосно поесть/пива попить - просто идеальное место И 4х дней должно вполне хватить. Хотя моя подруга, поехавшая именно в 4х дневное путешествие в Таллин, вернулась неудовлетворенная малым количеством дней и через год отправилась еще на 5 дней