и в Анапе
Именно из-за того, что мелко
Нов Анапе есть чуть получше _Джемете (может, не так написала - сорри),
а в Евпатории разве что ехать на Тарханкут. Далеко, да и дорого стало на Тарахнкуте, и ветренно там.
И на западе, и на востоке (под Феодосией тоже есть удобные просторные пляжи) - всегда традиционно грязно.
Если уже совсем не понравится на ЮБК (пляжики маленькие, народу прОпасть - и дороговизна), то мне лично более всего Крыма понравился уголок Орджоникидзе. Там и за горой (невысокой, холмом) пляжи, и под горой - пляжи, и песочек, и много мест для "побегать" и не потеряться в толпе.
Орджоникидзе - и еще есть почти пустынное Морское.
По инету можно забронировать и даже трансфер заказать, чтобы понадежнее.
Гляньте это местечко, а найти приют всегда можно. (только не кидайтесь сломя голову поселиться в первое встреченное место, даже если вас туда доставят бесплатно (у них есть такая договоренность с таксистами), там может быть неудобно с детьми, далеко от моря...
Сначала поживите дня 4, оглядитесь, а если не понравится - меняйте не раздумывая. Не платите за всю неделю сразу, мой совет: потом настроение испортите себе, обратно деньги выцарапывая.