Palermo or Catania. Both Palermo and Catania are great choices for a short 2-4 day visit. Palermo has more attractions in the historic center so we recommend at least 3 days to see everything in Palermo. On the other hand, Catania's historic center can be explored in 2 days.