По правилам: Королевская Миля.
Лучше перефразировать предложение, чтобы не возникало грамматического разнобоя: все памятники, достопримечательности уникальны...
Правильно: ...достопримечательностью Москвы. Зачем здесь слово город?
Да, вторая часть названия склоняется. Правильно: достопримечательности Папуа – Новой Гвинеи.
Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований — географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Корректно: достопримечательности приднестровской земли.