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