Проложить маршрут на машине с помощью карты Украины оптимальней всего с помощью гуглмап. Как это сделать описано в теме проложить маршрут  Вот один из предполагаемых маршрутов автопутешествия по Украине

Кировоград – Первомайск – Одесса – Овидиополь – Каролина-Бугаз – Затока – Белгород-Днестровский – Сарата – Татарбунары – Измаил - Баштановка - Приморское – Вилково – Приморское – Баштановка – Татарбунары – Сарата - Белгород-Днестровский – Затока – Овидиополь – Одесса – Коблево – Николаев - Бобринец – Кировоград. Примечание: Возле Первомайска находится уникальный «Музей ракетных войск». Таких музеев в мире всего 3 (Украине, Америке и Германии). Белгород-Днестровская крепость по своей территории ну очень большая. Такую большую мы видели впервые. Измаил очень удивил своей чистотой и ухоженностью. На ночлег мы останавливались в Морском порту, в зеленой зоне, но лучше припарковаться на площадке возле Диорамы, на другом конце города. В Вилково через Килию дороги НЕТ!!! Надо возвращаться назад на трассу Одесса – Ренни. После поворота на Вилково и аж до Приморского, дорога очень и очень плохая (хотя туристов ездит много). Такое впечатление, что местные власти, таким образом, пытаются защитить этот уникальный заповедник от туристов. НО оно стоит того, чтобы доехать до Вилково. В Вилково лучше всего ехать в начале мая – уже есть первая клубника сезона, вино «Новак» и самое главное – знаменитая сельдь «Дунаечка». И хотя вроде бы ее ловить нельзя, торгуют нею втихаря повсюду. Помимо засоленной и копченой, обязательно купите свежую и отварите. Рецепт прост: на одну сельдь – одна столовая с горкой ложка соли. Отваривать не более 10-12 минут. После сельдь вынуть, а в этой же воде отварить средне порезанный картофель. Вкус отваренной сельди будете вспоминать очень долго. Повсюду предлагают экскурсионные прогулки на лодках и катерах. Не спешите. Надо по главной доехать до моста через центральный канал. За мостом есть место для парковки. А дальше напрямую, без посредников, выбираете любую лодку, договариваетесь и вперед. Тел. Одного из лодочников – 0973947464. У него же узнаете, где можно купить «Дунаечку» и у кого хорошее вино. Если будет подходящая погода, не пожалейте средств, сплавайте на нулевой километр (так называется место, где Дунай впадает в Черное море). В Коблево, на трасе, на рынке стоит купить морепродукты и рыбу – очень вкусно. По дороге в Николаев на въезде в с. Нечаянное (под ивами) продают свежую рыбу, осетрину и раков. Если попадется большая камбала (3 – 7 кг) – купите, не пожалеете. Тел. продавца - 0965820356 (Алена). 
Маршрут предложен нашим форумчанинов в теме автопутешествие по Украине