Да лучше на Украину, например Черноморское.
Если только в России, то советую п. Дюрсо, рядом с Новороссийском, море чистейшое, народу мало, в 10 часов дня можно спокойно лечь прямо у моря.
Только на выходные приезжают на машинах местные искупаться в чистой воде, но все цивилизованно, биотуалеты, кемпинг и т.д. Но развлечений там конечно никаких, да. Зато завод шампанского под боком ))