Je dirais, au choix :
- butte Montmartre, c'est mignon tout plein par contre les quartiers au pied de la butte n'ont rien de sensationnel, et peuvent même se montrer cradingue/craignos (est du bd Barbès...)
- l'île Saint-Louis : top romantisme, top âme parisienne, top petites rues avec très vieilles maisons et cours intérieures sublimes, le bon plan amha
- le combo jardin du Luxembourg/place du Panthéon/rue de la Montagne Ste-Geneviève/bd St-Germain/rue des Ecoles... c'est super sympa
- le Marais, plein de petites rues et des maisons médiévales toussa toussa
- les Champs-Elysées : trop de monde, et puis bon, que des commerces de luxe et des Mc Do, bof bof...
En tous cas, y a de quoi faire à deux !