Another awesome find over the last few weeks is Georgian Cheese House. It's a relatively new store, located on Nutsubidze str. # 177.
It is a unique shop, where even as a Georgian you'll be blown away by the choice of local and foreign (but most notably local) varieties.
By now I have personally tried over 8 different kinds that I had never before heard of and it is hard to choose a favorite. And there are well over 25 different ones. Some of the memorable flavors were sulguni with mint inside it, Megrelian guda - which was like a cheese spread with spices and a unique flavor to it, one named Kalakuri - which is smoked sulguni baked in honey and covered with cream.... you get the idea. As I write, I find that these words will never be able to describe the taste. Oh, yes, there is also smoked and spiced alpine cheese with a distinct smoky flavor which is a perfect appetizer with some bread sticks or freshly baked Georgian Shoti bread. Did I mention the endless supply of country fresh sour cream, butter, matsoni, and nadugi (all dairy products)? Yes, you can find something for everyone.
The store also offers wines to go with your choice of the dairy, so you can be set for a wonderful evening, or lunch, or breakfast. It's up to you!
The shop can be found virtually on facebook - where they offer some photos and descriptions of the cheeses, but trust me, it's better to try it once for yourself then see it a thousand times online.