Были в Тбилиси пару лет назад, как раз в апреле, было очень солнечно и жарко, до 30 градусов доходило днем. 3-4 дня - самое то, обойти город и съездить по окрестностям. Жили в Penthouse Hotel, в центре, очень удобно. Гида найдете на месте легко. Такси лучше вызывать официальное по телефону, чем брать на улице, не в плане безопасности, а в плане цены, на улице дороже. Но если примерно представляете стоимость и умеете торговаться, тогда можно и частников. В Баку сама планировала поездку, но за последний год несколько знакомых съездили, у всех негативные отзывы: безвкусица, дороговизна услуг при низком качестве, непорядочность по отношению к туристам и т.п. Так что я пересмотрела планы, думаю в Армению съездить.