Поддерживаю идею насчет Бердянска, но чтобы отдохнуть от цивилизации, надо ехать в самый конец Бердянской косы (пока не закончится асфальтированная дорога) и искать там жилье. Можно найти нормальное (более-менее), море чистое, широкие песчанные пляжи и можно отдыхать почти без людей