EasyJet has announced new flights from Edinburgh to a culture-rich European city famed for its Christmas markets.