In reply to KieranSQ:
Gamarjobat!
Another endorsement for http://caucasus-trekking.com and FB group from me, Josef is a great guy and his website is among the most comprehensive resources on Georgian hikes and trails in English on the web, quite possibly the best one, if you can't read Georgian
Mind when you go though, May and June might be the most rainy months, with some hikes still inaccessible due to snow in the passes or roads (the Abano pass road opens late May or even later, depending on conditions and local workers) and the summer season gets the most crowds, especially in the more touristy areas like Mestia.
You might not want to go to Mestia as your first destination there though, or at least not to take the "classic" Mestia - Ushguli trail. The main trail gets a little bit too crowded to my liking during the high season with all the associated tourist "crap" (well, at least for Georgia, much less crowded than anything in the Tatras I guess!), unless you go via the lesser known variants mentioned on the web. Mestia/Ushguli is nice, but somewhat touristy and overpriced in the high season (I guess they have to be, though, like any seasonal town with an influx of foreigners for two months a year and then nothing!).
All in all, a great place to visit, like most of the Caucasus. Everything from high mountains to volcanic areas, semi-arid deserts to moderate rainforests in one small country. Just don't be startled if a local stray dog decides to accompany you for a week long hike (and know how to behave around the occasional shepherds' dogs guarding the flocks in more remote places)
Self-guided is no problem, just do your research on the mentioned websites and FB groups (some trails depend on glacier-fed river crossings and the few bridges might get torn down by spring floods - some are fordable without much difficulty for an experienced hillwalker, but some might be more formidable).
I'd also dedicate a day to tasting the local cuisine and wine. The Kvevri made amber wines are really something, and as for eating Khinkali and Khachapuri, you must
Post edited at 23:27