In Le Lavandou war ich auch mal, sehr nett, damals noch Campingurlaub.
Wenn ich wählen könnte, würde ich nochmal nach Sardinien fahren, aber dort braucht man m. E. unbedingt einen Mietwagen vor Ort.

Aber Sardinien und Frankreich sind nicht gerade als preiswert bekannt....

Toskana ist schön, Ausflüge nach Florenz, Pisa usw.
Da hast du Kultur und Erholungsurlaub. Würde da aber einen Ort bzw. ein Hotel etc. direkt am Meer wählen, dann hat man auch noch die Möglichkeit zum Strandurlaub, das möchtest du ja auch.