If I was married I would had stayed in the Republic of Georgia.
I would recommend Batumi over Tbilisi. Batumi has cleaner air, more restaurants, flatter (easier to walk), sea air and so on. Tbilisi is really just a place for NGOs and Embassy workers in a nutshell (and it has China style pollution and a lot of strong negatives to it).