Comme dit plus haut, tous les quartiers sont relativement bien desservis en métro. L'essentiel est donc de trouver un appartement proche d'une station.
À mon avis, il ne faut pas focaliser sur le proximité d'une station de métro... Il n'y en a jamais très loin de toute façon.
Il vaut mieux privilégier les quartiers sympas quitte, parfois, à marcher 10 minutes pour prendre le métro (ce qui, au passage, n'est pas le caractéristique d'un quartier sympa, mais il se trouve que, parfois, quartier sympa ou non, il faut un peu marcher pour prendre le métro)...
De plus,
Paris est une assez petite ville. Si on est assez central et qu'il fait beau (ça, c'est pas gagné !), on peut en effet faire la majorité des déplacements à pied.