Hello Nick,
to bad shanghai has lost its magic well shanghai seems to be all money driven so i guess with the downturn apon us with no end insight people wont want to be there anymore if you do decide to go to Bali im sure you will atleast feel more comfortable anyway nick i will give you this website you may already know of it :
http://www.eslcafe.com you will find many teaching jobs on this site around the world and sometimes there have been job offers in Bali good luck nick and steph hope you have fun where ever you both decide to go :)