Прилагательные, образованные от названий городов, стран, континентов и т. п. пишутся с маленькой буквы: томские, российские, европейские ученые.
Правильно: Олимпийская деревня (городок для спортсменов – участников Олимпиады). Но, если речь идет о московских топонимах, верно: Олимпийская Деревня.
Правилен второй вариант. Подробнее о склонении названий городов и уместности употребления при них слова город (г.) см. в «Письмовнике».
Вы написали правильно, см. в академическом орфографическом словаре фиксацию почетных званий городов: город-герой, город воинской славы, город трудовой доблести.
В названии сыра гауда (и в названии голландского города Гауда, в честь которого назван сыр) ударение на первом слоге.
Звание города-героя было присвоено этому городу в 1965 году. В то время он уже назывался Волгоградом. Поэтому: город-герой Волгоград.
Название города Салоники – существительное pluralia tantum (т. е. имеющее формы только множественного числа). Во множественном числе род не определяется.
Ялта - это название приморского курортного города в Крыму. "Ялтой пахнет" - значит пахнет так, как на морском курорте.
Такие названия подчиняются общему правилу: пишутся через дефис иноязычные географические названия, дефисное написание которых, определяемое в словарном порядке, соответствует раздельному или дефисному написанию в языке-источнике. Правильно через дефис: Кутна-Гора. В словаре дефис по техническим причинам «потерялся», исправлено.