According to the Embassy of Georgia in London at least, EU citizens do not require a visa anymore.

It's seven years since I last visited Tbilisi, so any recommendations woefully out of date. However, everything about the renowned Georgian hospitality is true and don't miss out on the fantastic cuisine and local wines. Visit some Georgian Orthodox Churches, look round the bit of the the Old Town and see the big Mother Georgia statue overlooking the city.