Совет долететь до юга и катать уже там - не жизнеспособный. Организм не сразу адаптируется к жаре. Попробуйте начать хотя бы с Ростова, благо там море уже есть. И, всё равно, нужно быть готовым к тому, что первые дни будет жарко и будете обгорать. Если время есть, разумнее не спеша ехать к морю от Воронежа или Волгограда. Пока доедете - адаптируетесь настолько, что кондиционер в номере уже будет не нужен)))
Что касается трасс, а новичкам просёлки противопоказанны, то не так страшен чёрт, как его малюют. На федеральных трассах всегда выделена довольно широкая обочина, ехать удобно и достаточно легко, а загазованность... В любом крупном городе она на порядок выше, чем в полях на федеральных трассах. Доберётесь до гор, пара ночёвок в горах, в местных лечебных лесах - и лёгкие прочистятся так, что даже воздух у моря будет казаться грязным. Проверенно)))