По-поводу украинской кухни -
на ul. Kanoniczej 15 есть ресторанчик
Smak Ukraiński.
Пока жена из Киева не приехала, я туда захаживал в минуты ностальгии по нормальному борщу
) Борщ, вареники и деруны там хороши
Цены норм, иногда у них есть какой-нибудь zestaw dnia - тогда может быть даже дёшево.
update: пишут, что их новый адрес - Grodzka 21