Entiendo que preguntas por dar la vuelta entera, no sólo parte de la costa.
He rodado por Bulgaria, Rumanía, Moldavia, Ucrania, Rusia, Georgia y Turquía, es decir todos los países por los que hay que pasar para dar la vuelta, peeeeeeero, no conozco la parte Rusa del Cáucaso, yyyyyyy te aconsejaría investigar un poco como están las cosas por Abjacia (Georgia), y por el pasillo que queda hacia Rusia para evitar Osetia y desde luego no acercarse a Ingusetia, Chechenia y el Dagestán, pues el peligro de raptos es real.