Собираюсь в поездку по Украине и Молдове. Советы приветствуются

Думаю поехать по большинству областных центров Украины на моте, познакомиться с мафией, заскочить на море, в Молдове вина попить )). Где-то летом.

Приблизительный маршрут

Первомайск - Одесса - БелогородДнестровский - Вилково - Измаил - (Молдова:Криково - Старый/Новый Орхей, Сороки) - Могилев - Каменец -Хотин -Черновцы- ИваноФранковск - Тернополь -Львов -Луцк - Ровно - Острог - НовоградВолынский -Киев - Чернигов - Шостка - Сумы - Харьков - Полтава - Днепропетровск - Запорожье - Херсон - Николаев - Первомайск

Вопросы по Молдове есть, что там интересного? В Кишинев ехать не хочу, был раньше )
По всем пунктам интересует где можно останавливаться в хостелах или что-то типа зеленого туризма, бюджет минимальный на поездку )
Ну и что такого есть суперного, чтобы посмотреть, может чуть поменять маршрут )