То и другое верно, ведь можно сказать и войти в море, и зайти в море.
Корректно с двумя Н. См. Правила.
Слова между морем и небом не являются ни уточнением, ни пояснением. А значит, нет оснований выделять их запятыми.
Мы согласны с Вами: на море – существительное с предлогом. Даже в «Словарь наречий и служебных слов русского языка» (М., 2005), в котором наречие понимается довольно широко, сочетание на море не включено.
Тире в данном случае присоединяет пояснительный оборот: изменило краски (то есть) стало темнеть.
Оба варианта корректны.
Запятая нужна.
Запятая нужна.