There's a Spanish group called Amaral, their last Cd is called Estrella de Mar and has won all the music awards here.
The best songs from there are
Sin tí no soy nada
Toda la noche en la calle
Te necesito (the best one for me)
Moriría por vos
Rosa de la paz
Estrella de mar
Tribalistas is a triplet of Marisa Monte, Carlinhos Brown and the former Titãs vocals Arnaldo Antunes.
Yes, they are good. But they play too much on radios.
You got good stuff though. Try some Rita Lee too. Old good brazilian rock and roll.