Notre-Dame de la Garde

Go for the view. The whole city is laid out below you, with the Frioul islands and the Château d'If out in the bay and the coast running off both ways. I didn't go inside the basilica, didn't need to. Fair warning: I drove up and it's a set of very narrow, very steep switchbacks, so take the bus if you'd rather not deal with that.