Посмотрите Геленджик. но правда вам придется добираться с перекладными, если рассматриваете только поезд: сначала лучше доехать до Новороссийска на поезде, а там на автобусе/такси минут 20-40. относительно близко. Пляж там есть как песчаный (городской центральный пляж), так и с мелкой галькой, но вполне с нормальным дном. В сезон правда там капец толпа, но на песчаных пляжах везде так. зато приличная набережная сосны, зелень, отдых на любой вкус. мне там очень нравится.