Ukraine fits the bill, you can rent a nice apartment in downtown part of town, internet is cheap and fast, food costs something like 3 times less then US, cities are walkable, you don't really need a car. Lviv or Ivano-Frankivsk for a more cozy atmosphere or Kyiv if you really want to live in a big city.

Climate is on the other hand, winters could be cold and summers unpleasantly hot so in that regard Balkans could be better.