Go there early enough (4-5pm), to sit at the tip of L'île de la Cité under the magnificent weeping willow. Bring wine and your baguettes + charcuterie & cheese and spend the evening there like many locals when the weather is warm.