Georgia (Tbilisi)

Tbilisi is Europe's best-kept secret: sulfur baths, a 4th-century fortress overlooking the city, and a wine tradition older than France's. A full Georgian feast with unlimited wine at a family-run restaurant costs $10. The country offers visa-free entry for most nationalities and a cost of living that makes Southeast Asia look expensive.