This English-language bookshop has a great selection of Georgia and South Caucasus titles, plus maps, travel guides, novels and the lovely Caliban's Coffeehouse in the same building. There's also a shelf of secondhand books and a good history section.
Prospero’s Books
Tbilisi