Правильно: на Украину.
На Украину - поехать. Но: влюбиться в Украину. Такова исторически сложившаяся норма русского языка.
Правильно: (приехать) на Украину.
Литературная норма современного русского языка: ехать на Украину.
Правильно: поеду на Украину.