At first sight it seems easier to get rid of the car and spend a
pleasant, relaxed day in Paris and then to take a taxi to the airport, but
I guess you must have a valid reason, I have parked a car in Paris
several times at my hotel 's garage, also at the street feeding the meters
(actually getting those little tags to put inside the car).
The parking garages I remember are: a) underground near the Place
d'Innocents in Les Halles close to the Citadines Apart., and B)next to the
ex Hotel Arcades in Place Cambronne in the 15 ar. There must be a lot of
underground parkings for the day. How secure they are, I have no clue.
Good Luck. Graziella Miami Beach.