Правильно: Внизу под пароходом море казалось зеленым и бездонным. Берег медленно уходил назад, и постепенно все таяло вдали: густые парки, белоснежные дворцы, крашеные крыши дач. Можно сослаться на полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, а также на справочник Д. Э. Розенталя «Пунктуация».

Правильно, как Вы верно указываете, на берегу. В русском языке есть несколько существительных второго склонения с таким окончанием в предложном падеже со значением места. Ср.: о береге - на берегу, о носе - в носу, о саде - в саду. Падеж один и тот же, окончания (в зависимости от значения падежа) - разные.

В географических и административно-территориальных названиях — названиях материков, морей, озер, рек, возвышенностей, гор, стран, краев, областей, населенных пунктов, улиц и т. п. — с прописной буквы пишутся все слова, кроме родовых понятий (остров, море, гора, область, провинция, улица, площадь и т. п.), служебных слов, а также слов года, лет. Поэтому верно: улица 1905 года.

Правильно: в Новом Саде. «Словарь грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской (М., 2008) указывает, что если существительное употреблено в сочетании с прилагательным, то в нейтральном стиле письменной и устной речи выбирается форма на -е, ср.: в Хабаровском крае, в телевизионном мосте, в головном мозге, в длительном отпуске.

От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.

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

Слово темнота употребляется в форме множественного числа. Примеры встречаются весьма нечасто, но все-таки их можно найти в научных, публицистических и художественных текстах. В качестве иллюстрации приведем фрагмент из газетной статьи: «Москву-реку в этот вечер вдруг стало не узнать: серебристо-голубая, с фиалковыми темнотами там и сям, она бесовски смахивала на море» («Комсомольская правда», 27.06.2006).