Broome
If you have some time in WA, you might want to fly to Broome. The environment is stunning, rich in earthy colours. You will be sure to find something of interest here wether it be a tour, or relaxing at one of the many tropical bars or cafes around. Cable beach is one of the most famous beaches in Australia, and if you wish, you can even go on a camel ride along the vast sandy beach at sunset. There are many tours operating out of this tourist center.
For more information you might like to visit the Broome Visitor Center.