You can try Air Whitsunday up in Airlie Beach QLD, they teach in Beavers and they are also a charter company. If your there at the right time you may even get a job.
Good luck, flying floats are great and the experience will always keep you on your toes.