Guess it boils down to tropical paradise or amazing kitesurfing all day everyday (WA). Honestly WA isn't bad. Has some of the best beaches and best wind in the world. There's so many spots to go to. Would definitely recommend starting up north in Exmouth and working your way down. One thing I can say is you'll be absolutely knackered after the trip