If you want somewhere that's not Italy that should have veggie options, don't discount Slovenia, which is so close to Italy that its architecture is clearly influenced (especially some parts of Ljubljana). But if it's cold and miserable wherever, go to Bulgaria where everything is stupidly cheap, a little run down, but way more relaxed than conventional European destinations.
If you want somewhere that's not Italy that should have veggie options, don't discount Slovenia, which is so close to Italy that its architecture is clearly influenced (especially some parts of Ljubljana). But if it's cold and miserable wherever, go to Bulgaria where everything is stupidly cheap, a little run down, but way more relaxed than conventional European destinations.