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