Если бы Украина была краем, а не государством, тогда можно употреблять предлог "на", например на Алтае, на Кавказе.
В Кубе или на Кубе, в Мадагаскаре или на Мадгаскаре? Где отдыхать будете?
Роман, всё правильно, но есть устоявшиеся выражения.
Даже если имеется в виду страна, то всё равно всем превычнее слышать - я поеду на Кубу, а не в Кубу.
Насчёт Украины я сам уже давно перестроился на "в Украине", хотя раньше привычнее было "на Украине", те более с детства застрял в голове стих Тараса Шевченко (у самого украинские корни):
Как умру, похороните
На Украйне милой,
Посреди широкой степи
Выройте могилу,
или в оригинале так:
Як умру, то поховайте
Мене на могилі
Серед степу широкого
На Вкраїні милій,