с чего начинать в абсолютно незнакомом городе?

А раньше Вы где жили? В бОльшем городе? (-)

раньше в большом, миллионнике

В небольшом городе обзавестись копанией гораздо проще, чем в мегапилисе, факт. Подружиться с коллегами - разве это не естественно?

Чего это такие тайны - название города просто засекреченно? Или Вы туда резидентом приехали?) Начинать в чужом городе надо с жилья и работы. А там появляются соседи, коллеги. Осмотр достопримечательностей тоже дает массу впечатлений.

Хотя ситуация, что вот стоишь ты на вокзале с чемоданом, в чужом городе - типа жить приехала - вообще-то маловероятна. Кто-то же Вас звал в этот город - вот с них и начинайте.