If you're interested in Portuguese in general, I suggest listening to Azorean Portuguese. It's so different it sounds like a different language to most Brazilians (and I assume to other nationalities as well),
But as far as I know it's due to the colonization of the islands with both Portuguese people and people from the low countries.