Not a particularly helpful answer but start with some samba and bossa nova standards.

Both are Brazilian but still very popular in Portugal. I went to an awesome weekly samba jam in Lisbon a couple years back.