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