You've got nothing to worry about - Tbilisi, provided you stick to the centre of town, is absolutely fine, safety-wise. And it's also quite beautiful, to boot. I have spent several evenings walking through the city and never, ever once felt any more endangered than in any other, large European city. Relax, and have fun.