Да, по мнению некоторых лингвистов (например, Н. М. Шанского), слова берег и беречь этимологически связаны друг с другом. 

Слово берег восходит к индоевропейской основе *bherg'hos и имеет соответствия в других индоевропейских языках: ср. нем. Berg 'гора', норв. berg 'гора; горная цепь', исл. bjarg 'скала, утес', арм. berj 'высота', т. е. первоначальное значение этого индоевропейского корня – 'высота, возвышение', затем – 'гора, гористый берег' и – уже в общеславянском языке – 'берег' вообще (ср. в русских говорах гора – 'возвышенный берег', дорога горой – 'по высокому берегу реки').

Слово беречь восходит к общеслав. *bergti, исходное значение которого – 'прятать, укрывать, защищать'.  Этот глагол тоже имеет соответствия в других индоевропейских языках, ср. нем. bergen 'прятать, закрывать'. Ученые предполагают, что он восходит к той самой индоевропейской основе *bherg'hos. Развитие значения, возможно, шло следующим образом: 'гора' > 'убежище' (гора, углубление в горе служили средством защиты, местом, где можно спрятаться).

Имя Нукада склонять не принято; в поэтических переводах это имя остается несклоняемым.

Да, с большой: Южный берег Крыма.

Сочетание берег долины некорректно. Берег – это край суши, прилегающий к водоёму, местность (населённые пункты, страны и т. п.), расположенные у моря или реки. 

Дело в том, что в высказывании Берег размывает волнами никак не выражен субъект действия (кто размывает?). 

1. Сложносочиненное предложение.

2. Сложноподчиненное предложение. Придаточная часть присоединяется при помощи подчинительного союза что.

Устойчивое сочетание: молочные реки и кисельные берега. А прилагательное кисейный – от кисея (тонкая, полупрозрачная хлопчатобумажная ткань полотняного переплетения).

Корректно: На ходу он кинул: «Береги его!» – и вышел за дверь.