Hilton HHonors - Where to store luggage in Rome? Need Help!

I'll staying 3 nights at the Cavalieri in October on my honeymoon but plan to stay the 4th night at the Rome Airport Hilton due to our 7am flight. I thought this might be easier.. So my question is... If we checkout of the Rome Cavalieri on Monday morning..where can we store our luggage downtown as we spend our last day sighteeing before taking the train out to the Rome Hilton Airport. Any thoughts on this would be great.

Termini train station would be the most reliable place, although it has its problems: waits at both ends of the storage transaction. There's a train to the airport from there, although another train line would be preferable if you were going from the Cavalieri or many interesting parts of Rome.

Id get the cav to hold it then go back there and opt for a limo or shuttle to the airport .