Здесь возможны варианты. В «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П.) указано: «Названия озер, заливов, проливов, каналов, бухт, островов, полуостровов, гор, горных хребтов, пустынь и т. п., как правило, не согласуются с родовыми наименованиями». Но с названиями-прилагательными ситуация немного иная. Справочник говорит: «Названия, имеющие форму полного прилагательного, обычно согласуются: у горы Магнитной, на озере Ладожском. Однако в этом случае наблюдаются колебания».
Таким образом, допустимо: на полуострове Среднем и на полуострове Средний. Географические названия в функции приложения чаще склоняются в художественной речи и остаются несклоняемыми в речи официальной, канцелярской. Окончательное решение — за автором текста.
Традиционное название: камчадалы.
Корректен второй вариант. Не забудьте исправить опечатку в слове полуостров.
Согласно «Словарю собственных имен русского языка» Ф. Л. Агеенко (М., 2010), Халкидики – несклоняемое название.
«Русский орфографический словарь» РАН под ред. В. В. Лопатина и О. Е. Ивановой (4-е изд. М., 2012) фиксирует: Апшеронский полуостров. Имеется в виду, конечно, полуостров в Азербайджане, ведь Апшеронский район Краснодарского края не находится на полуострове. Поэтому: Апшеронский район. Написание не менялось с советских времен, ср.: «Апшеронский полуостров, зап. побережье Каспийского моря; Азербайджанская ССР; Апшеронский район, Азербайджанская ССР» (Словарь географических названий СССР. 2-е изд. М., 1983).
Дать ответ о написании этого названия на английском языке, к сожалению, не можем. Мы отвечаем на вопросы по русскому языку.
В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой употребление предлога в в сочетании со словом Крым объясняется тем, что Крым воспринимается как пространство, частично ограниченное горами (а с представлением об ограниченном пространстве связано употребление предлога в).
