А какие вообще экскурсии 100% стоит взять во Владивостоке, учитывая, что мы в октябре летим?

Если в начале Октября, то может повезет с погодой!! Если позже, то будет сыро с туманами и ветрами.

Посетите Нагорный парк, Видовую на Чуркине, Океанариум на Русском.

С экскурсиями надо ориентироваться по прилёту, в зависимости от погоды. Планировать, конечно, можно заранее, но рассчитывать ни на что не следует.

Посмотрите на сайте компании "мосты Владивостока ". Есть катерные экскурсии (не только у этой компании) по акватории Владивостока. На тобизина, вятлина, о. русский (океанариум, набережная ДВФУ) вы сможете самостоятельно сходить/съездить. А по фортам русского мне кажется интереснее взять экскурсию с гидом. Интересные экскурсии проводят по Миллионке (старый район Владивостока в центре с очень интересной историей) . А если вы походники, особенно любите горы - выбор огромный, как раз сезон гор, да и вообще много вариантов походов по красивым местам приморья. Опять же морская навигация ещё будет открыта, можно сгонять на Аскольд