Хороший отдых осенью с маленьким ребёнком

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