Georgia’s capital, Tbilisi, is straight from the pages of a Gothic fairytale. A deep valley forms the backdrop to brightly colored turrets, cobblestoned streets, and a burgeoning art scene, while warm Georgian hospitality permeates the mix of contemporary and traditional restaurants serving up local favorites.