Romania, Bulgaria, and Ukraine have stunning landscapes, castles, and rich history.