Mat,
Living in WA, I would have thought that winter is probably the best time to visit Exmouth, that is generally the best time to be there, but I'm sure that Jay would be better to answer your question, given that he resides in those neck of the woods and especially best times for GT's
Steve.