In Nord-/Westeuropa sollte man selbst in kleinen Städten was finden.
Südeuropa wird es meiner Erfahrung nach in kleineren Städten schon schwerer.

Generell sollte man aber auch als nicht Vegetarier/Veganer beherzigen:
„Je abgelegener und je wärmer das Klima, desto eher sollte man auf Fleisch verzichten.“

Müsliriegel sind nicht so mein Ding. Aber was Richtung Kekse (eher „herzhaft“ z.B. Knäckebrot) ist natürlich ne gute Idee.