Была в Должанке в августе 2017. Если вы хотите тихий уединенный отдых, то это место для вас. Природа располагает, море теплое. Вернее - и море, и залив. Вместе они сходятся на косе Должанской. Море синее и прозрачнее, но залив полезнее, так как мутные воды залива вымывают глину и лечебную грязь. Можно нырнуть и набрать глину (серую, голубую, черную), можно набрать в лиманчике, можно попросить парнишек, они помогут за малую плату. Можно там же намазаться и омыться в водах залива. Пляж ракушечный, босиком не походишь. На Азовском - песок.
Что касается жилья - снять можно спокойно, можно прямо у моря. Я жила в 3 минутах от моря. Цены демократичные. Поселок сам миленький, много недорогих кафе. Неплохой рынок, можно и нужно торговаться )