Inside the Planeta Shopping Centre, Yamato serves delicious sushi in a low-lit setting with a dash of style (and a long fish-filled aquarium). It's rather dark, but service is friendly and fast; be aware that there's no sign visible from the street.
Yamato
Petropavlovsk-Kamchatsky