I really liked Naples, in particular the old town part of it. Obviously, the sights, baroque churches, etc were amazing, but even more so was the atmosphere of the lively streets and locals just going about their business, selling fish, driving scooters with one hand while holding pizza in the other, drying laundry.. all in the middle of a UNESCO heritage site.
So this is roughly what I'd like to see again. I don't think I would find those super-polished cities like Florence or Pisa as exciting as Naples. Put it differently - Sevilla, Naples and Porto are my top 3 cities to visit in Europe.
Then obviously, I'd like some sights, too. Churches, museums, ancient Roman sites perhaps.
Is Palermo for me?
Additionally, how large would you say is the old/medieval town part of Palermo? One thing I didn't like about Naples was that the old town was essentially limited to one or two main streets. Once outside the historic quarter, everything else was just concrete and not that exciting. How does Palermo compare?