Did you do any traveling through Western Australia? Anyone who has ever seen the movie Rabbit-Proof Fence can then visualize the beauty of that part of the country.
In my younger years I lived in Exmouth, which is about 750 miles north west of Perth - right on the Indian Ocean.
Nothing like the reefs in Australia. Planning to go back very, very soon.
Good luck with your travels!