Возможны оба варианта пунктуационного оформления. Они различаются по смыслу. Вариант без запятой означает: Париж всегда останется Парижем. Вариант с запятой - номинативное предложение из двух частей (в этом случае запятая заменима точкой): Париж. Всегда Париж.
Да, конечно – общее вводное слово, запятая не нужна. Возможно, лучше: Конечно, при слове «Париж» сердце любой женщины замирает и рождаются мечты.
Эти фразы означают: я выбрал Париж, он избрал меня.
Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.
Оба варианта возможны. См. ответ на вопрос № 253927.
Обязательно тире с пробелами: ралли Дакар – Париж, по маршруту Москва – Ярославль – Вологда – Петрозаводск. Дефис – орфографический знак, он соединяет части сложного слова; при написании через дефис получается, что Дакар-Париж – один город (как Нью-Йорк). А тире – пунктуационный знак, тире соединяет разные слова.
Глагол нарезывать, по-видимому, выходит из употребления, сейчас чаще используется глагол нарезать. Однако нарезывать отмечается словарями русского литературного языка и встречается в текстах. Вот несколько примеров: ...в кухне на плите закипает чайник, я нарезываю батон (Л. Чуковская, Прочерк); Велите только не пережаривать сухарики и нарезывать из одного мякиша (В. Лихоносов. Ненаписанные воспоминания. Наш маленький Париж); Вот и теперь она сыпала шутками о поповском житье, о зипунах сиволапых да о Лихове, суетясь вокруг пылающего паром пирога и нарезывая громадной величины ломти с необъятными стенками и очень тоненькой прослойкой капусты (Андрей Белый. Серебряный голубь). Прилагательное суперъяркий относительно новое, но оно встречается в речи и фиксируется словарями без ограничительных помет.
