We stayed at the Hotel Cairoli in Genoa (Is that between Pisa and Venice? Maybe...), and actually left our bikes in the lobby while we went to the Cinque Terre for three days. They were there when we got back. We were very impressed and grateful.