Мы в том году тоже ездили в Анапу на машине, останавливались здесь,  http://eluoru.ru/road/voronezh_rostov_na_donu_chast2/object/73/6932/  стоит прям на трассе, нам очень понравилось. В этом году тоже здесь будем ночевать.