We really enjoyed staying at Darios Holiday Studio.
It is just outside the old historical part of Palermo. We liked that it was not in the middle of everything but close by.