For years, Eastern Europe was the undiscovered half of the continent, but today the region’s diverse highlights are drawing travellers by the trainload.