We loved Paulo's apartment. It is up quite a long stair but is worth every step - very central for the sights of Palermo and an amazing terrace!