Посоветуйте куда поехать первый раз с детьми

Девочки, стыдно признаться, но не отдыхали лет 7. Итого что имеем:я, муж + 2 детей(6,5лет и 3,5 года). Очень хотим поехать на море. Загран паспортов не имеем, поэтому варианты сокращаются. Хочется что-нибудь типа санатория(чтоб врачи были,боюсь за детей(или зря?) или дома отдыха, отеля. Не далеко от моря. Ну, и море чтобы чистое, детские развлечения чтоб были. Вот и все пожелания.
Девочки, помогите лохушке, кто где был, подскажите, понравилось ли?