Сентябрь с ребенком. Куда?

Пожалуйста, помогите. Посмотрела разные направления, голова кругом.
И так, исходные данные. 2 взрослых и 1 ребенок 5 лет (активная - шило, режимная - но не строго, с дневным сном, любит лазить, прыгать, барабухаться). Деть с пищевой ал-ей. Основное - это белок коровьго молока, соответственно, ничего, что связано с коровой не ест.
Возможность поехать только в сентябре, числа с 4-8 на 2-2,5 недели. Желательно к морю. Вот только куда?
Требования основные (наверное, как и всех): приличный сервис, вменяемая еда, отсутствие толп (большие многолюдные отели не приветствуются), много тени, т.е. растительности. Спокойная тем-ра, возможность много купаться.
Бюджет около 100000 (во всяком случае, не хочу превысить 120), лучше меньше.
Я бы выбрала Балтику, но уже буд холодно. А себя, любимую, точно отвезла бы в Нормандию. Но увы, ребенку пока рано.
Очень надеюсь на вашу помощь. Заранее спасибо.