С кишинева в Тбилиси есть рейсы

С Кишинева посмотрите рейсы. Если летает, это идеально

Я летала из Варшавы, с пересадкой в Стамбуле. Прямых билетов не было. Билет не очень дорогой был, насколько помню, но дорога не простая. Но если без детей - то вполне ;)