Рассмотрите автокемпинг "Лесник" в поселке Дивноморское. Там можно остановиться с палатками или снять домик.
Хороший пляж, людей не особо много, поэтому чисто.
Большая территория (встрачали на ней черепах, енотов и белок), до моря всего 50 метров, есть магазин, столовая и прочие удобства.
Подробнее и фото
В Абхазии небольшой городок Очамчыра, там почти никого нет, но цивилизация очень относительная. Но можно сделать ставку не на место, а на время. Едьте в конце мая или сентября. Народе=у там не будет, а купаться возможно сможете.