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