Outside Sofia, cities like Plovdiv or Varna can be even cheaper ... Sunny beaches along the Black Sea or ski resorts add to Bulgaria’s appeal. Georgia’s affordability, stunning Caucasus ...