Subject: storing luggage in paris

We are renting an apartment in Paris for the first week in April. We have to vacate the apartment at 9 am, but our flight does not leave until 7 pm. Does anyone have any suggestion where we can store our luggage near the Maris?