Go work in Cairns, AU for a while. Get your basic dive cert before you go and you can work on a dive boat as a cook or something. That'll give you some pocket change, let you get your dive master cert and meet a ton of people from everywhere. Then move on from there...