I was in Venice in May a couple of years ago. While the city was cool, and the typical attractions were fun to see, we were a bit underwhelmed.
We then hopped a RyanAir flight to Bari because that's where my wife's family emigrated from. Thought we'd rent a car, spend 4-5 hours hopping around Bari and then move on to Naples. We ended up spending 4 nights and completely loved the city and the whole of Puglia. It ended up being the best part of the trip.
Maybe it was just expectations were reversed, but we truly loved Bari, and could have just skipped Venice and Naples and spent more time there. Not that Venice and Naples were disappointing, but they didn't stand out at the end of the trip.
Italy as a whole was wonderful. Can't wait to go back.