Potential jobs

Hey guys!
My partner has just got her self a job in Bahrain and she is heading over there at the end of August and I want to follow suit shortly after.

I am wondering if anyone can recommend some good places to apply for a job or even a reliable website for graduate jobs.

I have just completed a bachelors degree in commerce, I did a double major in marketing and management at Canterbury university in Christchurch New Zealand.

A few people have mentioned that it will be much easier to get a job related to my degree if I physically go there first.
Im wondering if that would be a better option? or possibly get a random job just to set my self up a bit better..

Thanks allot!