On business I travel often to Georgia (Caucasus region), Tbilisi. The country is changing everyday. Cuisine is outstanding. Oh, by the way, Georgia is a birthplace of wine with over 5,000 years of wine history (!). If you are there, make sure you visit Mtskheta (ancient church just outside Tbilisi) and restaurant called Shadow of Metekhi - food is excellent and view is simply breathtaking.
Marriott of Tbilisi is one of the best hotels I have been to with great customer service, outstanding location (accross the street from Georgian Parliament) and cozy rooms.