Строгая литературная норма требует склонять русские и хорошо освоенные иноязычные названия городов в сочетании со словом город: в городе Москве, из города Ялты, сайт города Симферополя. Отсутствие согласования (из города Ялта) можно встретить в официально-деловом стиле, в административно-судебной речи.

Рекомендации словарей, действительно, разнятся. На наш взгляд, корректным следует считать написание Остров свободы как соответствующее общему правилу: в образных названиях государств и городов с прописной буквы пишется первое слово, а также (если они есть) собственные имена. Ср.: Страна тюльпанов (о Голландии).

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

В тех названиях городов, где компонент Сити по-русски пишется, он пишется с прописной буквы: Атлантик-Сити, Канзас-Сити, Кесон-Сити. Но Mexico City, New York City по-русски называются Мехико, Нью-Йорк.

Мехико и Мексика по-испански называются одинаково: México. Неодинаковое написание в русском языке объясняется традицией.

Метрополис (от греч. metrópolis — главный город), 1) крупная городская агломерация, сложившаяся в результате слияния нескольких городов или слияния города с окрестными поселениями (в этом же значении используется и слово мегаполис); 2) центральный город страны или какого-либо крупного подразделения государственной территории.

Замечание о названиях -е и -о в «Письмовнике» касается названий городов, то есть случаев, когда отсутствует согласование по роду: в городе Видное. Поскольку в Вашем примере, как Вы верно заметили, согласование полное, то причин не склонять название нет: в селе Красносельском.

Неодносложные существительные мужского рода на -ий в форме предложного падежа ед. числа имеют в безударном положении, в отступление от общего правила, окончание -и: о гении, в санатории, о Сергии, о Василии, о Юрии.

Словарной фиксации нет. Но по аналогии с другими названиями польских городов со второй частью Гура, зафиксированными в «Словаре собственных имен русского языка» Ф. Л. Агеенко, можно рекомендовать дефисное написание и несклонение первой части. Ср.:

Словарь имён собственных

Правильно: поехать в Гатчину. См. в «Письмовнике».

В сочетании со словом город слово Олимпия в любом случае является приложением. Правило о склонении названий городов в сочетании со словом город распространяется не только на исконные наименования, но и на давно заимствованные и освоенные. К этой группе и можно отнести слово Олимпия. Поэтому сочетание в городе Олимпии соответствует литературной норме.