куда поехать на машине с палаткой?

Криница вам подойдёт (может быть) . Это около Архипо-Осиповки. Не шумно, всё перечисленное присутствует. Присутствуют и кафешки в которых можно пообедать . Посёлок относительно недавно открыли для общего доступа (погранцы стояли) . Основное направление отдыха-кэмпинги. Можно приехать и со своей палаткой и арендовать. Я арендовал. Очень порадовало море и пляж. Отдых оказался ну совсем не затратный.

В Самару, там куча островов и весь сервис присутствует и недорого...

Геленджик, Голубая бухта, кемпинг.
Лермонтово, кемпинг на пляже.

туда где еда поблизости

Сам прошлым августом впервые на машине с палаткой с детьми ездил. остановились в первом же кемпинге за Голубицкой (точнее наверное во втором) , это не так важно, там сейчас пустого места нет, между станицами весь берег азовского моря занят частными кемпингами. условия и цены могут различаться. Мы в кемпинге в основном ночевали только, ну там позавтракали и поехали купаться куда-нибудь, вечером уже в "своем" кемпинге купались. объездили практически всю тамань, черноморский берег тоже весь занят частниками, можно и там останавливаться. почти без проблем (только в новоросийске медленно по городу ехали) смотались в Геленджик в аквапарк, их там несколько. были и в дельфинарии в Утреше. но туда лучше пораньше приезжать, после обеда уже от машин не протолкнуться. Вот только с морем чуток не повезло, азов был в волнах и мутная вода но теплый, а черное - штиль, прозрачное и ХОЛОДНОЕ!! ! Ну это уж как повезет с погодой. Так что не переживайте, кемпингов там очень много, в инете только маленькая часть обозначена. Главное сразу на кемпинге осмотритесь - вода, туалет, душ, хозяева.. . не понравится - дальше поехали. единственное с чем проблема будет - мясо для шашлыков, это уже как повезет на рыночках в станицах, может будет - может нет.
ЗЫ! на выходные обычно в кемпенгах наплыв "местных" бывает, вот тогда может быть и шумно ночью. но это характерно для всех кемпингов.. .
вот, нашел тот кемпинг где были 45 20' 07" N 37 11' 55" E. небольшой, но уютный, отличные хозяева. не в качестве рекламы, там просто до него кемпинг где вечерами дискотека с громкой музыкой, но нам она не мешала, далеко :) а вот рядом частный пляж типа городской - есть кафе с горячим питанием, только минус - там устроили грязевые ванны, и народ шел смывать эту грязь в море, а течение как раз на наш кемпинг было, так что днем купаться если приходилось подальше заходить. глубина там практически сразу идет - метров 10 от берега - уже 2 глубины. но вечерами и утром "грязной" проблемы не было. думаю просто ветер так гнал воду.

В Геленджике найти лес, поставить там палатку. Жить в ней, а днём ходить по городу.