I'd highly recommend Lila's apartment in Palermo. We have stayed there twice, and each time Lila has been incredibly helpful and responsive with check in and local information. The apartment is secure, spacious and spotlessly clean, with a nice balcony and pool/gym area on the roof. It's very well located, with the great restaurants/bars of Palermo within a few minutes walk. We can't recommend this place enough, and in particular Lila is a great host to deal with.