Running 11km between Port Santa Lucia (the track starts behind the naval works) and Agay, this coastal path (yellow markers) takes in some of the area's most scenic spots. It takes roughly 4½ hours to complete, but from May to October you could make a day of it by stopping at some of the idyllic beaches scattered along the way.
You can choose to walk smaller sections; the most scenic is around Cap du Dramont, crowned by a signal station, which you can do as a loop from Plage du Débarquement. This long, sandy beach is where the US 36th Infantry Division landed on 15 August 1944 as part of Operation Dragoon (Provence landing). The large memorial park has a car park easily accessible from the N98/D559.