Для начала определитесь песочек хотите на пляже или камушки.Я так поняла Крым вы не рассматриваете? По Краснодарскому краю посмотрите посёлок Ольгинка пансионат Приморье. Сама там ещё не была,но знакомые очень советовали. По Крыму посоветовала бы вам пансионат Легенда ( под Алуштой) хорошое соотношение цена качество.Да и если будете смотреть места от Туапсе до Адлера имейте ввиду что вдоль побережья проходит железная дорога.