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