European city for chill, vegetarian vacation

I’m looking to plan a relaxing vacation in Europe for two vegetarian travelers who like history and love to meander. Neither of us are big travelers, and we could use some help deciding on a destination!

What we’re looking for:

- Someplace chill (somewhere great to meander around and be spontaneous instead of needing to plan tours etc. in advance)

- Great vegetarian-friendly food

- Not needing to rent a car

- Cool history is a plus

- Nature accessible by public transit is a plus

Any recommendations? Thanks in advance!

Author: not_an_real_llama