Маршрутов как грязи, основные: Ульяновск-ВОлгоград-Белая Калитва-Ростов- и дальше вниз по М4. Соответственно ночевать один раз.
Либо Ульяновск-Волгоград-Котельниково-Тихорецк- и чуть по М29 до М4, дальше снова вниз. Либо (чтоб еще прикольнее) также до Тихорецка, потом до Армавира и дальше через Шаумянский перевал. Ну это так, чисто заебаться
Мотелей везде как грязи. Особенно на М4.
На самом море я все детство провел в Лазаревском, соответственно туда и советую. Там есть что поглядеть и помимо моря. Вообще, 10 дней это мало, там рядом Абхазия, горы, Рица... ммм... завидую, мля.