На море с детьми - посоветуйте?

Вот собралась наша многоболезная семья подлечить свои вечные сопли-кашель-и т.д. на море. Вот только не знаем, куда податься. Исходные данные такие: мама, папа, два чада 3х и 1,5 лет. Желательно не в Россию и чтобы подешевле   .  У кого есть опыт - поделитесь?