Верно: на Украину, на Кубу.
Правильно: на Украину, в Россию, на Кубу, в США, в Канаду. Сочетаемость предлогов в и на с определенными словами (в том числе географическими названиями) объясняется только традицией. В других языках такое тоже бывает.
Употребляется предлог на – и с названиями островов (на Бали), и с названиями островных государств (на Кубу, на Мальту).