Tbilisi (Georgia)

Georgians have an almost aggressive hospitality — strangers will invite you to supra (feasts) where toasts go on for hours and you leave as family. Tbilisi's sulfur bath district, vibrant nightlife, and cheap wine bars make it effortless to meet people. The city is safe, walkable, and has a growing hostel scene that attracts adventurous solo travelers from everywhere.