Ohh, I love discovering music in different languages! This thread is amazing!!
As for brazilian portuguese music, I chose a few songs that I really like:
"Aquarela" - Toquinho
This song is just beautiful. The title literally translates as "Watercolor", and the lyrics compare life and its beauty with a watercolor painting. There are many versions of this song on YouTube, but I think this one has a more wistful feeling. And the animation in this video is really pretty!
"Tragédia no Fundo do Mar" - Os Originais do Samba
This one is just plain funny. It is called "Tragedy Under the Sea", and it tells the story of how someone murdered the Shrimp and a crab decided to investigate. Chaos ensues.
"Partir" - Marcela Taís
A personal favorite. It's not a classic or anything, but I love this song. The title translates as "Leaving" or "To Leave". It was written by a christian singer, and it talks about how we have to let some things go so God can gives us something better.