ultramarine, это Вам надо в горный Крым, правда, там галечные пляжи, но море очень чистое. Видно все дно. Алушта, Гурзуф, Мисхор... Можно еще в Судак, там и песок и галька.
Народу много везде. Пляжи платные.
Мы были два года назад в Гурзуфе, природа шикарная, но развлечений было мало. Там чисто семейный отдых с детьми. И экскурсии хорошие.