Had a fantastic stay in the Batignolles neighborhood. It is further away from the very touristy parts of town and has a nice local vibe. Great restaurant options nearby and close to public transport. Highly recommended.