Рассмотрите вариант Геленджик или Анапа (Витязево) там песок, в остальных случаях будет галька.