Нашли одну почту на весь город, может, кто подскажет, где есть хотя бы почтовые ящики?

Ящиков почти нет, а вот почтовые отделения в каждом районе, на сайте почты Грузии посмотрите ближайшее.