An online poll by travel site expedia.com has found more and more of us are opting for the untapped - and often cheaper - treasures of eastern Europe.