There is an overlooked Christmas market in a stunning European capital city, and flights from the UK can be as low as £25.