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