Верно: на Украину, на Кубу.

В современном русском языке эти слова однокоренными не являются. Однако этимологически они могут быть родственными: есть гипотеза (разделяемая, впрочем, не всеми лингвистами), что говно восходит к той же праславянской основе govedo 'крупный рогатый скот', что и говядина, и первоначально говно означало 'коровий помет'.

Эти слова могут выступать как синонимы в определенном контексте, но полными синонимами они не являются. Для того чтобы сравнить их значения, пожалуйста, воспользуйтесь проверкой слова.

Строгая литературная норма: догово́р, догово́ры, в непринужденной устной речи допустим вариант до́говор, договора́. Приведем интересную цитату из «Словаря трудностей произношения и ударения в современном русском языке» Кирилла Сергеевича Горбачевича: «Сейчас еще трудно с уверенностью сказать, станет ли со временем ударение до́говор столь же нормативным и эстетически приемлемым, как догово́р. Предпосылки для этого есть. Не только часть интеллигенции, но и некоторые современные известные поэты употребляют вариант до́говор: Но ты не пугайся. Я договор наш не нарушу, Не будет ни слез, ни вопросов, ни даже упрека (Ольга Берггольц. Ничто не вернется...). В книге «Живой как жизнь» Корней Чуковский предсказывал, что варианты до́говор, договора́ станут в будущем нормой литературного языка.

Небольшое замечание: многие полагают, что вариант до́говор, договора́ — нововведение последних лет. Однако указание на допустимость такого ударения в разговорной речи можно найти в изданиях полувековой давности, например в словаре-справочнике Р. И. Аванесова, С. И. Ожегова «Русское литературное произношение и ударение» (М., 1959).

Названия островов и полуостровов, как правило, не согласуются с родовыми наименованиями: коснулась острова Куба; открыл острова Куба и Гаити.

Затем — обстоятельственное наречие времени.   

Выбор предлога обусловлен языковой традицией.