Верно: на Халкидики (это несклоняемое название)

Слово кофе пришло к нам во времена Петра I вместе с самим напитком. Как это часто бывает с новыми словами, у него было поначалу несколько вариантов написания и произношения, и со временем наиболее употребительными стали формы кофий и кофей, возникшие под влиянием слова чай (выпить кофея как выпить чая). Эти формы, разумеется, были мужского рода (кстати, в русском языке и сейчас есть слово кофеёк мужского рода). Под их влиянием и слово кофе приобрело мужской род.

Другое дело, что в отличие от слов кофий и кофей существительное кофе несклоняемое. Вы правы: несклоняемые неодушевленные существительные иноязычного происхождения, оканчивающиеся на гласную, в русском языке в подавляющем большинстве случаев относятся к среднему роду, исключения единичны. Поэтому кофе и стремится стать существительным среднего рода. И это нормальный языковой процесс, в истории русского языка есть много примеров того, как слова меняли родовую принадлежность, достаточно назвать хотя бы слово метро, которое было мужского рода (под влиянием существительного метрополитен), а стало среднего.

Но слову кофе «не повезло»: оно попало в тот небольшой список слов (кофе, договор, звонит...), к которым приковано общественное внимание и изменение нормы в которых воспринимается носителями русского языка как признак его «деградации», «порчи» и т. д. Такое негативное отношение образованных носителей языка к этому варианту влияет на его кодификацию: варианты черный кофе и черное кофе пока не признаются равноправными. В словарях мужской род слова кофе дан как строгая литературная норма, а средний род – как допустимое разговорное употребление.

Слово министра (в именительном падеже)? Такого слова в русском языке нет. Но у существительного министр есть форма родительного падежа: (у) министра.

Пунктуация верна. 

Правильно: Мах, -а: число́ Ма́ха, у́гол Ма́ха.   

К сожалению, на телефонные звонки мы не отвечаем. Вы можете позвонить в Справочную службу Института русского языка им. В. В. Виноградова РАН: +7 (495) 695-26-48. Служба работает с понедельника по четверг с 12:00 до 16:00.

От имен, оканчивающихся на -й, отчества образуются посредством присоединения суффиксов -евич, -евна; конечный й опускается: Николай – Николаевич, Николаевна, Сергей – Сергеевич, Сергеевна, Тимофей – Тимофеевич, Тимофеевна, Дмитрий – Дмитриевич, Дмитриевна. При этом у значительной группы имен, оканчивающихся на -ий, при образовании отчества -ий заменяется на ь, однако образование таких отчеств у носителей языка обычно не вызывает затруднений: Юрий – Юрьевич, Юрьевна, Евгений – Евгеньевич, Евгеньевна. От многих имен на -ий образуются двоякие формы: Геннадий – Геннадиевич и Геннадьевич, Мефодий – Мефодиевич и Мефодьевич – в таких случаях орфографически верны оба варианта, но в документах одного человека написание должно быть единообразным.

Если же имя кончается на -ия, -ея, действуют такие правила. Если ударение не падает на конечный я, то при образовании отчества эта безударная гласная опускается: Исаия – Исаиевич, Исаиевна; Осия – Осиевич, Осиевна. Если же ударение падает на конечный я, то при образовании отчества эта гласная сохраняется: Зия – Зияевич, Зияевна. Мягкого знака в таких отчествах нет; исключение: Илия – Ильич, Ильинична.

Корректно беспредложное управление: министр... Чеченской Республики.

В данном случае элемент -Парк не обозначает собственно парка. Ведь речь идет не о названии парка, а о названии гоночной трассы. Тогда как Уолл-стрит - это улица, Пятая авеню - это авеню, а Гайд-парк - это, действительно, парк. Ср.: Кузнецкий Мост (моста там нет).