Скажите, пожалуйста, как в Тбилиси с общественными туалетами? Можно ли пользоваться уборными в МакДональдсе без покупки?

Просто зайдите в любое кафе и вежливо попросите.

Можно. В Макдонелсе без проблем и вообще в этом плане Грузия как Европа) Практически в любом кафе вам не откажут)