если выехать пораньше - то можно и за день успеть.

Маршрут правильный. Дороги неплохие по всему маршруту. (на майские ездили) Исклчение - одесская, и совсем немного в крыму.

насчет Николаева, что посмотреть - без понятия. Где остановиться - тоже не подскажу. Будучи там, мы жили в отеле РЕйкарц. Неплохое место, только не особо бюджетное.