Вы также говорите на Уганде?
Я думаю так: Вы приезжаете НА остров Кипр, но В страну Кипр. Что тут непонятного?
Тоже самое: на Донетчине, но в Донецкой обл.
Отмазки, что это устоявшееся выражение не катят.