Harriet Matthews explores Byway’s latest Central and Eastern European offering, and why heading east is best done by rail.