Ответ:

В словосочетании вдоль берега главное слово требует от зависимого существительного формы родительного падежа: вдоль чего? — берега.

Ответ: вдоль берега