Лучше писать: называли Городом мельниц (как образное название города).
На наш взгляд, слова после интенсивных тестов лучше не обособлять.
В названии сыра гауда (и в названии голландского города Гауда, в честь которого назван сыр) ударение на первом слоге.
Название города Салоники – существительное pluralia tantum (т. е. имеющее формы только множественного числа). Во множественном числе род не определяется.
Ялта - это название приморского курортного города в Крыму. "Ялтой пахнет" - значит пахнет так, как на морском курорте.
Топоним Суоя́рви не склоняется, а название города Сортава́ла изменяется: жить в Сортавале, приехать из Сортавалы, вспоминать Сортавалу и т. д.
Сочетание музей боевой славы пишется строчными как родовое наименование (не как официальное название учреждения), например: почти в каждой школе нашего города есть музей боевой славы.
Жители города Крымска – тоже крымчане. К слову, для обозначения жителей Крыма существуют и другие слова – крымцы, крымчаки, но употребляются они редко, чаще всего жителей Крыма называют крымчанами.
Жителей российского города Донецка (Ростовская обл.) тоже правильно называть дончане (как и жителей украинского Донецка). См.: И. Л. Городецкая, Е. А. Левашов. Русские названия жителей. Словарь-справочник. М., 2003.
В деловом тексте стремятся к максимальной точности. Этим объясняется и требование указывать тип населенного пункта. Существуют и шаблоны, которыми руководствуются при оформлении документов. Как представляется, некоторые из образцов допускают вариантные записи названия города.
Словари рекомендуют написание: Пальма-де-Мальорка. Основной вариант названия города в русском языке – Пальма, со склонением этого слова проблем нет: из Пальмы, в Пальме. Если всё же использовать полное название, склонять следует только вторую часть: из Пальма-де-Мальорки.