Лучше: дни рождения филиалов на правом и левом берегу.
См. «Азбучные истины».
Корректен вариант с родительным падежом.
Правильно, как Вы верно указываете, на берегу. В русском языке есть несколько существительных второго склонения с таким окончанием в предложном падеже со значением места. Ср.: о береге - на берегу, о носе - в носу, о саде - в саду. Падеж один и тот же, окончания (в зависимости от значения падежа) - разные.
Верно: В «Береге» интересное меню.
См. ответ на вопрос № 279720.
Если имеется в виду не какое-то море на севере, а именно Северное море между Великобританией, Норвегией, и Германией, то здесь орфографическая ошибка: название моря следует писать с большой буквы.
Сочетание берег долины некорректно. Берег – это край суши, прилегающий к водоёму, местность (населённые пункты, страны и т. п.), расположенные у моря или реки.
