я стартую из москвы днем (около часа дня)
в краснодаре уже к 8 утра :)
еду без ночевки
полноценную ночевку на таком "коротком" расстоянии считаю излишней
максимум вздремнуть 2-3 часа под утро

кмк лучше расчитать время приезда на место к утру - можно спокойно жилье поискать, вздемнуть с дороги и после обеда на пляж успеть :)

расчитывайте время в пути исходя из того, что на 1000 км пути выйдет 12-15 часов

p.s. в этом году вообще было замечательно - половину пути за рулем жена, а другую половину я :)
совсем не устал...

upd
меня отдых на азовском море разочаровал :(
и в ейске не понравилось (точнее в должанской) и от голубицкой обплевался :(
дольше чем на пару дней на азове больше никогда не остановлюсь
хотя пляжи там отличные