Владивосток: обязательно прокатиться на катере, лучше долго и далеко, виды невероятные.
Еще, говорят, океанариум шикарный, но я не была.
Из исторического: форты (https://fortressvl.ru/). Они проводят экскурсии, было очень интересно. Когда я ездила в 2019, мы еще из калашей постреляли после экскурсии.
Еще обычно рекомендуют заповедник с Амурскими тиграми, но до него ехать надо, там считай целый день. Ну лично меня не прям впечатлило, ну красивые киски, но если бы пришлось выбирать между городом и заповедником, я бы 100% выбрала посмотреть город.