It was on the very first item search for "Natal Brasil Weather". Did not even have to open the link.  Here is the search link:

 

http://www.google.ca/search?q=natal+brazil+weather&aq=1&oq=Natal+Bra&sugexp=chrome,mod=12&sourceid=chrome&ie=UTF-8