I highly recommend Marco's apartment. The location on Ile de la Cite is fantastic, right in the center of Paris and next to the Seine. The building is also very well-maintained and quiet.