You'll want to browse the collections at Soviet Submarine S-56, Museum of Pacific Fleet, and Vladimir K. Arseniev Museum of Far East History. Sights like Vladivostok Fortress, Pokrovsky Cathedral, and Nikolai's Triumphal Arch are must-sees while exploring the area. You can catch a show at Primorsky Krai Academic Drama Theatre Gorky, Krai Primorsky Puppet Theater, and Youth Theater.