По поводу бюджетно пожрать в Прибалтике: в супермаркетах Rimi (есть в Таллине и Риге, Вильнюс - не знаю) продается готовая еда типа котлета по-киевски, гарнир пюрешечка и салатик из капусты, стоит сущие копейки. Ну и квасцом запивать, то что надо. Кабаки в прибалтике охренели, в туристических местах цены загнули как в Скандинавии.
По поводу Хельсинков уже посоветовали выше, я присоеденяюсь. Раз будете в Таллине, туда махнуть на денек ничего не стоит и рекомендовано - город симпатичный, особенно если первый раз в Европе!