Actually Pinante, you should try Angola. You need to speak Portuguese there to get any work. A lot of Brazilian companies there.
Spend a few hours trawling the web looking for things there.
1 point I can give you is, take pleanty of money there. It is the most expensive expat country in the world.