Where should you stay in Paris if you want to avoid the most touristy areas?

Which Paris neighborhood feels less touristy while offering useful Metro links, cafés and evening walks? Share where you stayed and any trade-offs in convenience or atmosphere.