Три дня - не так уж мало.
Традиционный туристический пакет:
Фуникулер (возобнавляет работу ко Дню города), с площадки Фуникулера открывается очень красивый вид на город и вообще Фуникулер единственный в России у нас остался.
Центральная площадь - ничего особенного, но это традиционно.
Владивостокская крепость-музей, посмотреть на пушки, услышать полуденый выстрел.
Маяк, что п-ве Эгершельд - там тоже красивый вид на море и раздолье очень чувствуется.
Из музеев по мне так лучше идти в музей при ДВГУ, там экспозиция гораздо интереснее, чем в музее им. В.К. Арсеньева.
Из достопримечательностей есть еще Подводная лодка С-56, Ж\д вокзал, Океанариум
- Можно пешком пройтись по ул. Светланской от Центральной площади до цирка, посмотреть старый Владивосток (лучше этот променад совершать вечером, машин меньше будет).
- Можно гулять по Набережной, Владивостоксому Арбату, накупив на рыбном рынке креветок, сушеной рыбки, пива и проч. снеди.
- Можно пуститься по злачным местам, посмотреть как люд местный тусуется.
- Можно обратиться к дигерам: они проводят интересные экскурсии по подземному Владивостоку, есть турфирмы, прводящие однодневные экскурсии типа "В гостях у уссурийского тигра", на горы в Приморском крае "Пидан", "Фалаза"...