I always did-and I'm still doing-the Spirit Temple first.
I do the Temples in the Medallion order, because I became used to it. I thought that you had to get through the Spirit Temple, then the Shadow Temple. A while after, I learned that I can do the Shadow and Spirit Temple in the order I...