Middle east vacation in december?

i know it won't be super hot, but my family would like to go to the middle east over winter break in december. jerusalem and istanbul are definitely on the list...we have 14 days. should we go somewhere else too? we also would like to sleep out in the desert one night..has anyone done this and can give advice? thank you!