Рекомендуемое написание в разных ответах неодинаково, потому что неодинаков контекст. Согласно словарю В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» слово долина пишется со строчной буквы, если употребляется в прямом значении – 'впадина между горами или холмами', например: Араратская долина, Ферганская долина. Логично предположить, что если собственное наименование выдумано, но слово долина употреблено в прямом значении, его также корректно писать со строчной, а собственное имя – с прописной, именно этим объясняется наша рекомендация писать долина Звенящей Тишины (по аналогии с названием мыс Доброй Надежды).

Однако в некоторых названиях природных зон, а также в названиях мемориальных сооружений, административных территорий, населенных пунктов слово долина пишется с большой буквы: Долина гейзеров (на Камчатке), Долина царей (в Египте), Долина Славы (мемориальное сооружение), Долина Смерти (в Калифорнии) – такова словарная фиксация.

На наш взгляд, в Вашем случае корректно писать Долина бабочек, т. к. это не географический термин, а образное название природной зоны (природной достопримечательности).

Эти обороты речи корректны.

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

Обе конструкции возможны. Форма единственного числа (ем ягоду) может быть употреблена для обозначения не конкретного объекта, а целого класса объектов.

Топоним Цемдолина склоняется по аналогии с существительным долина: Цемдолины, Цемдолину и т. п.  

Определение не привязано ни к составу подлежащего, ни к составу сказуемого. Определение является распространителем существительного — независимо от того, какую роль это существительное играет в предложении. Поэтому и в данном предложении прилагательное является совершенно обыкновенным определением.

Кстати, кладезь — сущ. мужского рода (ведь это колодец, к кладовой это слово не имеет никакого отношения).

Корректно: участковый терапевт Горина.