Есть ли какие то проблемы или нюансы, которые надо знать перед тем, как взять машину в аренду в Тбилиси?

Как и везде наверное. Не забудьте снят на видео детально состояние авто. Все царапины и вмятины. Подумайте о том, где будете ездить. В некоторые районы на арендных авто нельзя. Какую Вы хотите страховку. В простую Каску не входят колеса и стекла. Если только по городам, то как бы все равно. На некоторые машины нужен залог. Ну и брать лучше у крупных агрегаторов или по рекомендациям.