When they arrived they were quite a novelty but, after seven years, they say they feel at home in a buzzing Brazilian social scene.
"Seven years ago, 70 per cent of the Brazilians here were students, but now the situation has totally reversed," says Alex. "Many people decided to stay after they finished studying," says Alex.
Perola thinks part of the appeal is New Zealand's relaxed pace of life, although she found it a bit difficult to adjust to. "At first I didn't like it. I thought it was very quiet and small. But now I've completely changed how I feel because that's what I like about it - the quietness and to be safe."
The couple also found a surprising connection with Maori culture.
"I found the Maori culture here quite similar to Brazilian. There's the getting together over a barbecue, then the music and people laughing and singing," says Perola.
One thing they missed from home was watching films in their own language. But, thanks to another keen Kiwi Brazilian, they have the luxury of a film festival in Auckland.
Reel Brazil organiser Leandro Cavalcanti has made his life in New Zealand, but loves promoting his homeland.
He came here 11 years ago out of curiosity, having read a travel feature full of mountains, forests and rugby. It sounded awfully exotic.
"I had never even heard of New Zealand but, then, in the article with all the nature and sports, it just sounded like a wonderful place. So I thought, rather than going to Miami like all the other Brazilians, I'd come here."
Initially working for the Brazilian Embassy, Leandro decided to do something more creative. Three years ago he set up the film festival, and he couldn't be more excited about it. "I just thought I'd join my love for my country and organising things. I love producing stuff and making things happen."
Brazil released more than 80 feature films in 2009-10 and more are expected out this year.
Leandro's biggest problem is whittling the selection down. He aims to screen about eight films this year.
Alex and Perola had a great time at last year's festival and wouldn't miss this one for the world. "I've been twice now and it's so much fun. Last year I went to the opening and had cocktails before the movie - it's a really Brazilian event," laughs Alex.
The opening film will be O Contador de Historias (The Story of Me), about storyteller Roberto Carlos Ramos' harrowing early life.
And yes, there will be a party at the end of it all. "We put on a band, we have cocktail specials, beer specials, dancing, singing. It's the Brazilian way," says Leandro.
And action
For more info on the Reel Brazil Film Festival, see www.reelbrazil.co.nz
* It's Brazil in English, Brasil in Portuguese, the national language.