I recommend visiting Tbilisi, Georgia. It is a city with a lot of charm, with a lot of history and culture. The food is amazing and there are many hidden gems to discover such as the ancient sulfur baths.