I would recommend Casa di Tony to literally everyone!! The apartment is just perfect, you have a lovely safe parking spot available and the hosts help you with your luggage if needed. On top of all this awesomeness you get an amazing introduction to the city by the hosts. This all makes you feel welcomed in such a lovely way. I enjoyed my stay in Palermo because of Casa di Tony! Oh and if you like natural wines, visit Dal Barone, best natural wines from Sicily and lovely staff.
ciao!