As a couple, Le Marais works.
One of the most walkable, characterful districts: aristocratic mansions, the gorgeous Place des Vosges, vintage shops, falafel queues on Rue des Rosiers and a buzzy LGBTQ+ and nightlife scene. Many shops open on Sundays, which is rare in Paris.