I would like to leave Venice early in the morning and take a train to Vicenza, spend the day there only, then take a late train to Florence. I know it's short in Vicenza but time is limited. So the main question is, are there luggage lockers at the train station in Vicenza so we can leave our luggage at the station and tour Vicenza for several hours? Would Padova (closer to Venice and I believe I read it is on the same train line to Florence) or Verona (further) maybe be better choices for some reason or another? Then the same question remains about lockers at the train stations. Or do you strongly recommend spending the night in one of those towns instead of trying to travel on to Florence the same day?....I'm trying very hard not to do one-nighters in hotels. Thank you, Ana