Palermo is absolutely worth it! We really enjoyed our stay for 4 days.