Я бы выбрала Болгарию на вашем месте или тот же Крым, но отель на берегу, мой любимый Малый Маяк, там галька, пляжей много, вереницей вдоль берега, чисто, постоянно дно чистят, дно пологое, галька небольшая, т.к.  детский лагерь рядом, и если жить в Береговом пансионате или в так называемых элингах,например в Санта-Барбаре http://www.saletur.ru/Крым/Алушта/hotel/Санта_Барбара_Santa_Barbara_.htm, не нужно спускаться с горы)