Куда поехать в начале мая?

Невозможно. Море пока что в это время в Европе еще повсюду холодное, во Франции - тем паче. Народ! Ну океан же там! Просто во Франции не бывает теплого моря в мае никогда! Даже во всей Европе в мае - теплого моря - нет совсем.

Семья ( папа с мамой, два подростка и один ребенок) в начале мая думаем про Европу. Дети собираются в Диснейлэнд, старшим нужно моря и солнышка. Это можно соединить во Франции в такое время года либо стоит подумать про другое?
Охота и в море бултыхнуться, и чтоб детишкам хорошо было.

Для плавания на май народу порекомендовал бы Израиль - достаточно тепло, все расцветает, в ММ и в Красном море плавать можно свободно, с натяжкой – можете даже и в Средиземке уже поплавать. Правда, это не Европа все-таки.
Кстати, в мае волшебная Греция и Кипр – правда, это кто руины и археологию обожает.

На Мадейре кстати-то туристы плавают круглогодично – кроме того, и на Канарах. Но плавать или нет - это зависит от теплолюбивости индивидуума, то есть дело чисто персональное, я видел людей, какие и в мае Канарских островах в воду не пойдут - им холодновато.