Vegans definitely have it good in Wrocław, with a cheap restaurant that caterers to them right on the Rynek(!), and is even open for breakfast.