Im from Sao paulo Brazil but i live in Japan so i can’t tell you preciselly how much is the rent there now , but is cheap !!
For about 100 bucks a month u can get a small apartament just a block from the beach.
Natal is a beautiful place so if u get a place there u will be a a few minutes drive from the most qualitu beachs in a world !
Good lucky mate

ps: check the archives on my photoblog
there are some pics of Natal

www.photosushi.blogger.com.br