Generell macht man sicher nichts falsch, wenn man das Auto vorher online bei einem der großen Anbieter bucht.
2010 hab ich mich erst in Varna spontan entschlossen, einen Wagen zu mieten. Bei einem lokalen Anbieter, den mir ein Reiseleiter empfohlen hatte. Das Auto, ein Chevy Aveo, war tiptop und hatte gerade mal 400km auf der Uhr. Was ich sagen will: lokale Vermieter müssen nicht zwangsläufig nur Schrott im Angebot haben.
Auf jeden Fall "ohne SB" dazubuchen! Die Autobahnen sind zwar gut, aber auf Nebenstrecken lauern Schlaglöcher, Fahrbahnkanten und sonstiges Ungemach. Rechnet IMMER damit, dass euch auf Eurer Fahrbahnseite ALLES entgegen kommen kann: vom Pferdefuhrwerk bis zum Reisebus. Deshalb immer aufmerksam sein!!! Besonders nachts und beim Überholen.
Schöne Reise und Gute Fahrt!