The colorful seaport of Bandol, west of Toulon, is a lovely place. Visit the island of Bendor just outside its harbor. Take a boat for the Calanques de Cassis. The Calanques are a series of small creeks carved into the rock by the sea (with small but lovely beaches below them) just east of Marseilles. They're best accessed by sea (boats from Bandol), unless you're into rock climbing.