This once deeply Soviet department store has recently undergone full refurbishment and is now Vladivostok's best place to shop. It's also housed in the Far East’s most elegant art-deco building. You'll find traditional souvenirs on the 1st floor, as well as a range of restaurants, cafes and bars in its popular courtyard.