С какого города стоит начать своё знакомство с Финляндией?

С Парижа.

С небольших городов с историей. Например, с Выборга (финский город, отвоёванный нами у финнов) , Савонлинны, Лаппеэнранты, Порвоо (дивный шведский город) .
А вообще, на мой взгляд, Финляндия предполагает отдых на природе, а не в городе.

с котки. я была почти во всех городах финляндии, но котка мой любимый. там такой замечательный парк. почитайте в инете, много чего интересного найдете и от границы всего 60 км.

С Лапландии где живёт Снежная королева.

Да прямо с границы и начинайте - город Лаппеенранта.