We stayed at the Bourg apartment offered by ParisForRent.com. It was simply fabulous.

The flat location is just perfect, on a small but very "parisian" street of the Rue de Rivoli in the Marais District. The staff (both Americans in California and locals in Paris) are very friendly and knowledgeable, they helped us greatly and made our vacation simply unforgettable.

I would recommend their company and particularly this apartment to my friends (and I did it...).

You can check it here: http://www.parisforrent.com/paris-apartment-rentals/bourg/