Верно: в бухте Средней. Подробнее см. в "Письмовнике".
Согласование идет по среднему роду (по слову общество): открытое акционерное общество «Выксунский металлургический завод» утвердило, ОАО «ВМЗ» утвердило; наше ОАО «ВМЗ».
В словарной статье, которую Вы приводите, зафиксирована норма: это название склоняется. Подробный ответ см. в разделе «Азбучные истины».
Интересный и непростой вопрос; надо признать, что у лингвистов сейчас вряд ли найдется на него точный ответ. Словари русского языка по-прежнему фиксируют у слова девушка значение 'лицо женского пола, достигшее половой зрелости, но не состоящее в браке' (см., например: Большой академический словарь русского языка. Т. 4. М., СПб., 2006). Толкование почти не поменялось с XIX века (в словаре Даля: девушка – 'всякая женщина до замужества своего'), превращение девушки в женщину словари, как и сто лет назад, по-прежнему связывают с браком (подразумевая под этим и начало взрослой жизни), хотя мир за это время изменился, средний возраст вступления в брак теперь другой, а начало взрослой жизни и рождение детей сейчас вовсе не обязательно связано с замужеством.
Таким образом, если руководствоваться словарями, девушку, вышедшую замуж, надо (независимо от возраста) называть женщиной. А если она молода, не состоит и не состояла в браке, но у нее есть ребенок, можно ли называть ее девушкой? Формально в словарях нет однозначного запрета, но нет и разрешения (такое употребление, в общем-то, противоречит логике толкования). В живой же современной речи проблема решается просто: девушкой называют любую молодую женщину, независимо от того, замужем она или нет, есть у нее дети или нет.
В тематических публикациях встречаются словосочетания, свидетельствующие о том, что наименование корейского блюда кимчи трактуется авторами как существительное женского рода — по опорному слову капуста: корейская кимчи; знаменитая кимчи, которая спасла народ от голода в 50-е годы ХХ века; попробовать тушеную кимчи; вкусную кимчи подают; правильная кимчи. Вместе с тем употребляются и обороты восточное кимчи, так пахло кимчи, получилось вкусное кимчи, через восемь часов кимчи готово. В этих случаях, вне сомнения, слово блюдо служит опорным в квалификации кимчи как существительного среднего рода. Если кимчи употребляется в качестве названия сока или соуса, то ожидаемо появляются и словосочетания, в которых кимчи предстает как существительное мужского рода: лимонный кимчи.
Слово кофе пришло к нам во времена Петра I вместе с самим напитком. Как это часто бывает с новыми словами, у него было поначалу несколько вариантов написания и произношения, и со временем наиболее употребительными стали формы кофий и кофей, возникшие под влиянием слова чай (выпить кофея как выпить чая). Эти формы, разумеется, были мужского рода (кстати, в русском языке и сейчас есть слово кофеёк мужского рода). Под их влиянием и слово кофе приобрело мужской род.
Другое дело, что в отличие от слов кофий и кофей существительное кофе несклоняемое. Вы правы: несклоняемые неодушевленные существительные иноязычного происхождения, оканчивающиеся на гласную, в русском языке в подавляющем большинстве случаев относятся к среднему роду, исключения единичны. Поэтому кофе и стремится стать существительным среднего рода. И это нормальный языковой процесс, в истории русского языка есть много примеров того, как слова меняли родовую принадлежность, достаточно назвать хотя бы слово метро, которое было мужского рода (под влиянием существительного метрополитен), а стало среднего.
Но слову кофе «не повезло»: оно попало в тот небольшой список слов (кофе, договор, звонит...), к которым приковано общественное внимание и изменение нормы в которых воспринимается носителями русского языка как признак его «деградации», «порчи» и т. д. Такое негативное отношение образованных носителей языка к этому варианту влияет на его кодификацию: варианты черный кофе и черное кофе пока не признаются равноправными. В словарях мужской род слова кофе дан как строгая литературная норма, а средний род – как допустимое разговорное употребление.