Paolo's place is surely the best if you want to stay in Palermo for a short or a long holiday or any other kind of trip. We stayed one week (me, my boyfriend and his daughter) in January. Paolo and Annalia are the sweetest and nicest hosts - they organized a taxi transfer for us from the airport, greeted us in person when we arrived, showed us all around the apartment and were always in contact whether we had any questions (local stores, best restaurant, how to light the fireplace, etc). The apartment (which I was surprised to find is a 2-floor one) is superb at all points - super-clean, spacious, stylish (noted several style ideas for myself), two separate bathrooms (fantastic!), good views from the windows, located close to the historical center (good for walks) but away from the noisy city roads (therefore absolutely calm and peaceful). All in all - my pleasure to recommend this beautiful apartment to everyone!
Dear Paolo and Analia, many thanks again!