Best would be to take a plane to Erzurum. Afterwards you can continue by bus from the airport to Yusufeli (about 3 hours). From there, once a day there is an oppurtunity to go to Barhal by dolmuş (group taxi).Of course we gladly would give some additional advice by phone. Please do not hesitate to contact us!