Hallo!
Ist zwar schon etwas länger her, dass Du Deine Frage gestellt hast, aber vielleicht kann ich Dir trotzdem einen Rat geben.
Wir fahren oft nach Südfrankreich, haben aber noch kein Hotel in der Art, wie Du es beschrieben hast, gesehen. Wie wäre es denn, wenn Ihr Euch auf einem Campingplatz einmietet? Da gibt es z.T. ganz nette sogenannte Chalets o.ä., auf den Plätzen sind meist sehr schöne Pools und man ist (wenn man den richtigen Platz aussucht) direkt am Meer.
Ich würde auch nicht direkt an die Cote d´Azur fahren, sondern mich mit den Kindern etwas weiter westlich niederlassen (nicht so voll und mondän) und dann mal Tagesausflüge machen, und zwar sowohl die wunderschöne Küste entlang als auch mal ins sehenswerte Landesinnere (Du siehst - ich bin Provence- und Camargue-Fan ).
LG
Barbara