12. Tbilisi, Georgia — Another picturesque, historical city in Eastern Europe, Tbilisi may be cheap to live but it is also one of the safest cities in the world and is unsurprisingly popular with tourists.