I'm not sure to what extent WA has been affected but I grew up on the Houtman Abroholas Islands off Western Australia (500 km north then 50 km west of Perth) which are extremely beautiful and secluded (need to hire a plane to take you over and you are limited to one very beautiful large island.)
That sounds like a great place to grow up! I'll put this on my list of places to visit for whenever I have (a fair amount of) spare cash again. :-) I've yet to be in WA so should definitely do it at one stage.
