То и другое верно, ведь можно сказать и войти в море, и зайти в море.
Корректно с двумя Н. См. Правила.
А. В. Суперанская, один из лучших специалистов по ономастике, считала, что «номенклатурные термины [родовые понятия] составляют неотъемлемую часть географических названий», однако в своих публикациях она часто пишет о «собственно названиях», отделяя их от родовых слов-понятий. Объединяющим термином у А. В. Суперанской часто выступает слово топоним (см., например: Суперанская А. В. Прописная и строчная буква в собственных именах различных категорий // Орфография собственных имен / отв. ред. А. А. Реформатский; АН СССР, Ин-т рус. языка. М.: Наука, 1965. С. 25–43).
Мы согласны с Вами: на море – существительное с предлогом. Даже в «Словарь наречий и служебных слов русского языка» (М., 2005), в котором наречие понимается довольно широко, сочетание на море не включено.
Тире в данном случае присоединяет пояснительный оборот: изменило краски (то есть) стало темнеть.
Слова море и помор (мн. число поморы) являются однокоренными, имеют общий корень мор-.
Слово помор образовано от существительного поморье. Существительные с приставкой по- и суф. [-j-] называют место, территорию, расположенную близ или вдоль того, что названо мотивирующим словом: море → поморье, лес → полесье, река → поречье и т. п. Некоторые из этих слов превращаются в географические названия, ср.: Поморье (беломорское побережье), Полесье (территория на Полесской низменности) и др.
В словаре-справочнике И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» со ссылкой на картотеку ИЛИ РАН фиксируются следующие варианты наименования жителей Поморья: помор ← Поморье (бессуфиксный способ словообразования с усечением суффикса [-j-] производящей основы); поморянин, поморец ← Поморье (суффиксальный способ словообразования с усечением суффикса [-j-] производящей основы). В современном языке наиболее употребителен вариант помор.