O próximo ponto de parada é a Confeitaria Beira Mar, situada na esquina da Rua Ator Paulo Gustavo com Presidente Backer. O estabelecimento inaugurado em 1942, era frequentado por Paulo Gustavo. No local foi instalada uma placa em sua homenagem, que traz a sua biografia e fala de sua relação de amor com Niterói.
A confeitaria também foi cenário do filme Minha Mãe é uma Peça 2. E é neste local que, no início, Dona Hermínia (Paulo Gustavo) e a irmã Iesa (Alexandra Ritcher) fazem compras, falam sobre os filhos, e encontram Dona Lurdes (Malu Valle), vizinha de Hermínia.
Segundo Maria Célia Quaresma Naegele, diretora administrativa da Confeitaria Beira Mar, Paulo Gustavo sempre pedia pudim de leite condensado, torta salgada e uma sopa de queijos.
A badalada Rua Ator Paulo Gustavo é considerada um shopping a céu aberto. Com amplo comércio e grande variedade, desponta como o principal polo de moda da cidade, onde se concentram lojas de grifes no cenário nacional e internacional.
