Bis auf die abtrünnigen Republiken Abchasien und Ossetien kann m an sich überall gut und vollkommen frei bewegen.
Mit dem Auto ist eben die Einreise von der Türkei aus zu empfehlen. Georgien-Russland ist mal offen, mal nicht und in letzter Zeit eben eher nicht.
Einreise ist an der Grenze mit Deutschem Pass problemlos möglich.

Gruß,
Stephan