One thing to bear in mind; if you’re a tourist in a place, you tend to be exposed to the touristy stuff. Italy actually is an example where getting good non-Italian food may be difficult even in many large cities (this broadly makes sense; it has the oldest population in Europe and one of the lowest immigration rates), but it’s a bit of an outlier there; most large European cities will do better.