This is a surprise to me. I can think of lots of other people that would seem to better fit the SoS job. However Giuliani does have an engaging personality and good people skills. Perhaps Trump sees that aspect in Giuliani.
Bolton was my first reaction, but other Freepers immediately decried Bolton as a bomb throwing neo-Con. Maybe Trump agrees and sees Guilliani as a surprising departure from Neo-Con foreign policy.