From the Fitzgerald River to the Recherche Archipelago, spring transforms the region into a living colour chart. Best experienced slowly.