Оба варианта (как беспредложный, более традиционный, так и предложный, более новый) корректны.
Самый полный и основательный лексикографический источник — «Словарь русских народных говоров».
Об одном человеке: Вы самая добрая, Вы самый добрый. О нескольких: вы самые добрые.
Глагол восхищаться требует формы творительного падежа: Не устаю восхищаться его русским прозрачным, живым языком!
Думаем, что из всех трех вариантов самый неудачный - последний. Остальные два вполне возможны.
Официально: наш новый губернатор такая-то. Неофициально, в разговорной речи возможно: наша новая губернатор такая-то.
Самый простой способ - обратить внимание на то, что значения этих слов не пересекаются.
В живой речи слово город здесь будет лишним. Сочетание город Санкт-Петербург характерно для канцелярского языка.