These are good, but highly relative questions. The chances of you both finding something are very good (assuming you have good references). That part is easy to answer.
Where should you work? This depends upon where you want to go. Europe is expensive and hard to save a lot, but there is lots to see, the weather is more like North America, and that's where a lot of people who dream of going on their vacation to many of its cities. Asia is highly variable - some schools pay well with a low cost of living, others have a very high cost of living (like Europe). Japan is very expensive, but very nice. South America is cheap, but the pay is low. Same goes with Africa, although the pay is much better, but still not like Europe or Asia.
I would suggest deciding on a couple of continents first and then narrow your search from there. The recruiting agencies put your materials together, but more and more schools are hiring via Skype/email/telephone/ etc. so you can easily do it that way as well. Same goes for the job fairs. I like the UNI job fair, but others have had good luck at other fairs. With your combinations, all of the job fairs would be pretty good. However, don't wait until February or March to start looking. Many schools are actually hiring as early as November and December which means you need to have all your info ready by October.
A good website to join is
www.tieonline.com
They have lots of listings and links to the schools. I would suggest you use the pay side of this site, but there are lots and lots of negative reviews and it is very hard to tell what is real from people who expect too much and are difficult. A whole bunch of negative reviews is probably reliable, and no to very few might be an indication of a decent school.
My view of how you get treated is how you treat others. If you get along with others and you are flexible and not demanding (and I mean demanding - it has to be done now, in my way, and there is no there way), then you will have a good experience.
So my advice is to first pick an area/location and ask for the best schools and go from there. There is a listing of the top schools in Asia that most people agree are pretty good schools. When you see a good candidate, ask to email some of the current teachers. This will give you a good idea of how it really is to work at that school. Let's face it, not many schools are going to tell you the bad/difficult parts of working any more than a person is to honestly tell an employer all of your weaknesses.
I can tell you I love international teaching. I am saving a lot of money each month, I like the people I work with, and I like the travel. For me, it has been a very good decision. Good luck!