Not all shops are open on Sunday and everything is closed during siesta. A good restaurant for a Sunday is Carlo V on Piazza Bologni 22, near Palermo's Cathedral. I hope you will enjoy your stay in Sicily, which is wonderful! I agree sabinemartens – Palermo is special on a Sunday with so little traffic!