Pablo's A Casetta is a genuinely hidden gem in town. The apartment is spacious, much bigger than the pictures imply, I was genuinely impressed. Eurospar is 5 minutes away, you can get to the city center as well on foot in 20+ minutes-ish easily, the marina is like 45+ away but over the days I've spent in Palermo I barely noticed the distances to be honest. Pablo is a superb host, very friendly and communicative. He is always there in case you need help with anything!
Pretty good value stay if you ask me!