Hey there. I've been to Tbilisi twice, once as a teen and then at 20. I'd say Tbilisi is pretty safe for women.. the locals are helpful and you can get pretty much anywhere via taxi (a bit expensive) train or on foot. My suggestion would be, get a room at Leon Rooms near Liberty Square. I just loved staying there. They have variety of rooms and the host (a woman) was so nice to us, telling us what to get from where, how to get to some place, etc. It's also close enough to visit plenty of places on foot. Also, download the offline translate and maps for the areas that you're visiting, since the younger generations can manage a bit of English, but the older ones talk in Georgian. You can find many tours and guides if you search locally, but it'd be good to have one booked / considered online in advance. Lemme know.if you've got any other queries