Азовское или Черное море?
На Черном море в России песчаный берег только в Анапе (ес честно туда не советую. Там мелкое грязное море, лягушатник для детей и недешево там) , Новомихайловке (это между Туапсе и Геленжиком - кстати советую туда если вам надо дешево и сердито, тысяч за семь можно неделю с питанием жить на двоих человека в качественных условиях. Одно но - там дыра, деревня. Из развлечений только море и кафешки, до супермаркета надо ехать на машине) и в Хосте (там оооооооч красиво, но туда ехать далековато это дальше Адлера и сложно дешевое жилье найти)
На Азовском практически везде песчаный берег. Советую Должанку (станица такая) - там коса, чистое глубокое море, песок и не дорого. Правда, развлечений никаких абсолютно. В Ейск можно ещё на Азовском море - красивый тихий зеленый город, парков много, культурно отдохнуть можно и комнату более-менее нормальную за 200-300 руб в сутки снять можно