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