В словосочетании «скала в море» главное слово — «скала», а зависимое — существительное «в море» в косвенном падеже: главное слово управляет им и требует строго определённого падежа, — поэтому это связь управление.

Чтобы получить согласование, главное слово «скала» оставляем без изменения, а зависимое слово «в море» заменяем однокоренным прилагательным «морская».

При согласовании зависимое прилагательное ставится в том же роде, числе и падеже, что и главное слово, и меняется вместе с ним.

Получаем синонимичное словосочетание «морская скала» со связью согласование.