I recommend you doing the Vladikavkaz route. The pass is 2300 meters high but despite being the main gate from Russia into Georgia, traffic is moderate and scenery is amazing. You will pass through Kasbhegi one of Georgia's major tourist sights and Tbilisi which is worth a visit