Oh, the desert was Arabian Nights, I think? Like, Ali Baba?

But... the only one I can think of that's wintery is Yuki-onna? Or.. [ does this count, well probably but he hesitates... ] Christmas?
Neither really fit, though. I mean, I haven't looked around everywhere yet, but I get the feeling it's something I'll have to try and look up.