Возможны оба варианта (см., напр.: Левашов Е. А. Географические названия: Словарь-справочник. СПб., 2000). Слово Сочи может употребляться и как существительное мужского рода (влияние родового слова город): олимпийский Сочи, в олимпийском Сочи, и как существительное, имеющее формы только множественного числа: олимпийские Сочи, в олимпийских Сочи.
Возможны варианты. «Грамматический словарь русского языка» А. А. Зализняка фиксирует Сочи как несклоняемое существительное мужского и среднего рода. А согласно словарю-справочнику «Географические названия» Е. А. Левашова Сочи — неизменяемое существительное множественного числа, но рассматривается также как вариант мужской род, единственное число.
Правильно: сочинцы, архангелогородцы.
Верно: Я вернулся из отпуска, из Сочи.
Да, оформление двойного составного названия именно такое: Интересная поездка, или Что посмотреть в Сочи (см. § 108 «Правил русской орфографии и пунктуации» 1956 года).
Слова Казань, Москва, Новгород, Кострома относятся к разным склонениям. О склонении существительных читайте в пособии Е. И. Литневской.
