You must be staying at a different class of hotel than I do! I would say a small backpack- - I wouldnt like to two a rolling bag on Italy's cobblestones.
For more Italy Tips see here HowToTravelTips.info