Stroll in the old town, Cours Saleya and the flower market. Unmissable place.
Castle Hill: very pleasant walk and magnificent view of the city and the Baie des Anges. Walk up from the Quai des Etats-Unis (it still requires a little effort, but there is also an elevator).