Our stay at Paolo and Valentino's place was great. The flat couldn't have been in a better location; shops and restaurants were a stone's throw away, as were most of Palermo's best sights. It was very clean, had a nice shower, and was big enough for two.
Check-in was a little bit snagged, as host didn't respond to our airbnb message that we'd arrived, but it was sorted out quickly after I called him. I'd recommend just immediately adding his number and messaging him on WhatsApp (as he told us to do), rather than on airbnb, since he doesn't receive notifications on his phone. One more thing to note is that he has a second airbnb right next to this one, and the front door opening/closing is very loud (woke us up the first night), as is the toilet flushing/water heater. Nevertheless, it's a great place in an even better location from which to explore beautiful Palermo. I would stay there again and highly recommend!