Tbilisi sprawls along the Mtkvari River in a steep valley, with church domes, a clifftop fortress, and rows of carved wooden balconies tumbling down the hillsides. Founded in the fifth century around the hot sulphur springs that still steam beneath the Old Town, the city has been conquered, razed, and rebuilt more times than anyone cares to count. The result is a wonderfully jumbled skyline where Persian-style bathhouses, Soviet apartment blocks, glass-and-steel bridges, and Art Nouveau mansions all crowd together.

Georgians are serious about hospitality, and you feel it everywhere: in the supra (feast) tradition, the endless toasting, and the way a stranger will pour you wine before learning your name. This is, after all, the country that invented winemaking some 8,000 years ago, and the qvevri (clay amphora) method is still going strong. Add a food culture built on cheese-stuffed bread and soup dumplings, and a cafe-and-wine-bar scene that has exploded in the past decade, and you have a city that is genuinely delicious to wander.

It is also remarkably affordable, walkable in the center, and a launchpad to the High Caucasus and ancient cave cities. Few capitals pack this much history, drama, and flavor into such a compact, low-cost package.