Well technically I think your supposed to go to the Spirit Temple first because of the order of the layout of the medallions and the songs. So technicaly people are doing them out of order. Either that or you could just choose which one to do. I got the just hover boots and moved to the spirit...