Куда поехать с ребенком 4года?

Не знаю из чего выбрать... На ум приходит только Тенерифе, потомучто сама там недавно была, но без ребенка.
Хотим, чтобы по-любому аквапарк, зоопарк, хороший заход в море, необязательно песок, галька тоже подойдет не крупная. Питание 3-х разовое, возможность взять машину на прокат и посмотреть окрестности, но не очень много мест т.к. ребенок не захочет любоваться развалинами,а нам будет очень хотеться и сожалеться, что не поехали.
Думала про Грецию, но например на Крите мне сказали, что море очень активное, песок поднимается и мутная вода. Еще предлагают Португалию-Алгарве... в обещем выбирать надо. Поехать в конце июля хотим.