Ваш вариант верный. Харизматичен и обаятелен — обособленный определительный оборот; вводное сочетание как всегда не отделяется от него знаками препинания.
Обе указанные запятые нужны.
Что - союз. Правы и Вы, и Розенталь: в разговорных синтаксических структурах нет и не может быть жестких правил расстановки знаков препинания. В приведенном Вами предложения до конца не ясно, чем являются слова, присоединяемые союзом что: частью сказуемого или придаточным предложением.
Советско-Гаванский пишется через дефис.
Это выражение - от общеупотребительного сочетания "уйти с работы" (уволиться). Кого-то "ушли" означает, что этот человек ушел не по своей воле, не по собственному желанию. Особенно ярко это значение видно при противопоставлении: Не я ушел с работы, а меня ушли.
На согласование по среднему роду влияет внешний облик этого слова (оно несклоняемое, оканчивается на гласный, ср.: «Динамо» забило, «Торпедо» вылетело). Да и с родовой принадлежностью названия города тоже не всё однозначно: словарь Е. А. Левашова «Географические названия» указывает, что название города Тосно может употребляться как существительное мужского и среднего рода, а «Грамматический словарь русского языка» А. А. Зализняка фиксирует Тосно как существительное только среднего рода.
Таким образом, можно говорить о допустимости согласования и по мужскому роду (влияние родовых слов город, футбольный клуб), и по среднему роду (влияние внешнего фонетического облика названия).
Выражение из Библии: «Я полагаю на Сионе камень, камень испытанный, краеугольный, крепко утверждённый». В русский язык выражение пришло из старославянского, первоначальное значение -- «камень, лежащий в основании какой-л. постройки». Как писал шанский в 1985 году, в русских сёлах ещё и сейчас под угол дома кладут большие камни. Выражение заимствовано старославянским языком из древнегреческого, где оно было двусловным термином (от akron «вершина», «край, конец», «граница» и horia «угол») и восходит к строительному термину.
В этом предложении предпочтительно двоеточие, так как вторая часть раскрывает, поясняет содержание первой. Однако в этих случаях правилами допускается и постановка тире: «В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой («Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина, прим. 2 к параграфу 129).
