As a couple, Cours Saleya Market works.
A riot of cut flowers, Provençal produce, olives, spices and socca under striped awnings — at its best mid-morning when it's working, not performing. By lunch the surrounding restaurant terraces take over and it tips from market to tourist canteen; on Mondays it becomes a flea/antiques market instead of food.