You'll want to browse the collections at Vladimir K. Arseniev Museum of Far East History, Soviet Submarine S-56, and Museum of Pacific Fleet. While you're exploring, swing by Pokrovsky Cathedral, Vladivostok Fortress, and Svetlanskaya Street to learn a bit about the area. You can watch performances at Primorsky Krai Academic Drama Theatre Gorky, Pygmalion Fashion Theater, and Youth Theater if you're interested in local theater.