As a brazilian, I have to say: Brazilian Portuguese is nothing like Portugal’s Portuguese.
I remember mostly speaking English because I couldn’t understand what people were saying. They speak very fast, and the accent — word pronnounciation — is very different from what I’m used to.
I had this sense of being in a familiar place while in Lisboa. A lot of coastal cities from Brazil share the Portuguese architecture.