Верно: в бухте Средней. Подробнее см. в "Письмовнике".
Лучше всего посмотреть на карте.
В «Словаре географических названий» А. В. Суперанской (М., 2013) указано, что топонимы в сочетании с географическим термином бухта обычно не склоняются. Исключение составляют случаи, когда топонимы выражены именами прилагательными: в бухте Котор, но в Сиднейской бухте.
Правильно без кавычек: бухта Богородское Озеро и т. д.
Фамилия Бухта склоняется (и мужская, и женская).
Пожалуйста, воспользуйтесь словарями.
Правильно: в Новороссийске, в г. Новороссийске.
Лучше всего написать так: уважаемые жители Новороссийска, Анапы, Геленджика.