Plage La Mala on Cap d'Ail is a combination of sand and smooth pebbles. There's an excellent beach restaurant.
Cap d'Ail travel guide
Best Beaches on the Riviera