Armazém do Sushi is a Japanese restaurant in Vila Nova de Gaia. It offers sushi and fusion cuisine in a stylish space reminiscent of the 1920s.