I noticed pics from Tibilisi on facebook from a girl I worked with 20 years ago when we were both with Forte.
Anyhoo I got in touch and she`s now got her own travel company specialising in top of the range travel to Russia and Eastern Europe
https://exeterinternational.co.uk/destinations/
Here`s her feedback
You need at least one full day in the city. Stalin's museum at Gori is, In my opinion, a must, And one day out doing one of the wine experiences. If you just have time for tbilisi, try and allow 2 days extra. Tons of churches etc. hotels: radisson is a bit pricy, but probably where your team Will be staying (Germans were staying here last week) if you want a budget hotel, try and get into boutique hotel number 12
Restaurants : Tabla (my favourite) Azerpersha (fab) avoid the bread house
Any questions for her ?