Try Air Mauritius direct & tell them you're a kitesurfer. They do deals and do your gear for free. Also heard it can be even cheaper with one of those arab airlines if you double hop it through their home port
Yeah you should contact Andrew Chan (ringleader for the bali 9). He has some great contacts and they will supply a holiday,passports and travel costs but book early caus only 8 positions available. Good luck might even see ya on TV
are you in perth? Its 12hours (inc a stop in melbourne) from sydney. I paid around $1400 student price that was with air mauritius. otherwise it was going to be around 1900.