As a couple, Promenade des Anglais works.
A wide, palm-lined ribbon between the city and that impossible blue, with the iconic blue chairs facing the water. It's genuinely lovely at golden hour and free to enjoy — but the central stretch is also traffic-loud, lined with chain cafés, and shadeless in high summer.