От сезона зависит, большое море дольше прогревается. В августе Средиземное заметно теплее, а  в июне и холоднее может быть (но в Черное в июне, по-моему, и совсем не залезть - холодно). В плане грязи опять же с чем сравнивать. Средиземное, да, чище и прозрачнее намного. А вот если с Черным, то не знаю. В Должанке хоть приезжаешь на машине и пляж свободный, палатку ставишь, мангальчик, никого нет рядом. А на Черном все бок к боку сидят и свободных мест мне найти не удалось.