Марк Маркович
Украина - не островное государство. Была бы островным, "на" было бы грамматически правильным(на Кипре, например), а так - нет. Вот и всё.
P.S. Хотя нет, не всё. Сегодня у меня фиялочное настроение, добавлю-ка я вас в компанию к Джину Би и Кукурузнику.