Hi, we just arrived too -- my girlfriend and I are living in Palermo Hollywood with our 9 year old twin boys. It's quite safe, and not too far from the zoo, botantical gardens, etc. Welcome!
BTW, yes, dec/new year is tough as it is "high season" here, but there are always lots of places...