For our visit to Palermo we stayed at Unesco Heritage, I love this House. As seasoned users of Airbnb this Apartment ticked all the boxes: it was comfortable, convenient, very centrally located and the hosts were not just amenable but kind and very helpful.
3/4 minutes from the apartment is a small supermarket - more than adequate to the needs of a holiday stay and just across the road there's immediate access to the Vucciria Market for all culinary needs
On Day 1 of our stay, for orientation, we took the street food tour (streety.com) (fully recommend), after which we were au fait with delicious and simple food which we could eat there or take home to the apartment. There is of course a bewildering choice of first rate, economical places to dine out and all by strolling through the Historical Centre
We were within walking distance of all the great culture sites and the fact that we didn't "do" everything there is to do and see in Palermo just means we took our time with the top few and need to come back!
Best part of all is the location of the apartment in a Vicolo - through this you are immediately immersed in local life and close to everyday activity and this I suggest might not be accessible from a bog standard modern hotel.
I unreservedly recommend this apartment.