As a couple, Vieux Nice (Old Town) works.
A warren of sun-faded lanes that genuinely feels more Ligurian than French, full of laundry lines, gelato, and the smell of chickpea socca off the griddle. The catch: the main arteries are wall-to-wall tourist tat and tour groups by midday — the magic is in the side streets and the early morning.