Is that part of the world safe weather wise at the moment?
It's not Siberia. The North East border would be getting a bit nippy but Krakow's down South and would only be marginally colder than Bruges or London. Not the place for a determined sun-seeker, sure.
Time was, I'd have said Addis Ababa (Ethiopia is incredibly vegan friendly) but these days it's so unsafe it's out-field. So...
Poland. Seriously. Krakow is beautiful (and there are other good choices) and Poland is definitely "relatively inexpensive" by European standards..