I must admit, I didn't think Georgia was all that cheap, maybe because I'd been to Ukraine a few months previous, and that WAS cheap - ended up converting £100 before we went (couple) and still had nearly £40 to spend at the airport duty free on the way back after 3 days away!
I went to Georgia in Spring 2019, easily managed to fill a whole week. If you wanted to prebook something, may I recommend the Budget Georgia company? They do group tours and you can also arrange private tours, we had a mixture of the both. One of the highlights of the trip was the drive up to Ushguli, one of the highest settlements in Europe and only accessible via a dirt track through the mountains, slipping and sliding in the mud and slush as we went with a sheer drop a metre away! I also enjoyed the Metro in Tblisi and spotting all the old soviet manufacturer marks.
To bring this back on topic, I've really missed my holidays, we would normally have gone abroad every couple of months, many of them longhaul. Haven't left the country since I went to Spain, two years ago last week. I don't think I could cope with having to wear masks in public or on a flight, and I'm really fearful that that restriction will never be dropped.