I highly recommend staying with Jean. The apartment was in a perfect location and Jean was a great host. If this is your first time in Paris, stay here.