Только не бухта, а Казачий берег)Мы отдыхали в Должанке 2 раза, в 10 и 11 годах, приезжали на машине. Жили в поселке, домик снимали. Целый день проводили на пляже Казачьего  берега. там домики разные - и маленькие, и относительно большие корпуса. Родственники жили в маленьком домике прямо на берегу, мы с ними тусили. Для детей и взрослых анимация целый день как в Турции. Море спокойное, закат красивый)