Desert Colossus
Once you're done having fun in Gerudo Fortress, head for the big gate.
Climb up the ladder next to it and talk to the girl there to get it
opened. Walk out into the desert. In front of you will be a river of
sand. Put on your hover boots to cross it. Then, follow the flags. This
is much easier to do during the day, so if it's night use the Song of
the Sun to make it day. After the first flag or two you'll notice a
little sign. If you follow the direction the sign is pointing you'll end
up on a flying carpet talking to a weird guy that sells Bombchu's for
200 rupees (rip off!). Keep following the flags until you get to a stone
structure. Walk up the side of it and read the plaque up there. Then
activate your Lens of Truth to see a ghost. Follow him closely as he
wanders seemingly aimlessly around the desert. You might have to fight
off a couple of desert critters. Eventually you'll end up at the Desert
Colossus.
Turn right first off and look for two pine trees next to a wall with a
crack on it. Blow open the crack to find the 5th Great Fairy and get
Nayru's Love. Also on the other side of this area is a sand pit with
some palm trees around it and a small rock nearby. Make it night with
the Song of the Sun and kill the gold skulltula on one of the palm trees
first, then stand on the rock and play the Song of Storms to fill the
sand pit with water and it will become a fairy pond. Fill your bottles
with the fairies if you need to. Now walk in the front
door of the Spirit Temple. Immediately walk back out. Sheik will appear
and teach you the Requiem of Spirit. Play the Prelude of Light to warp to
the Temple of Time, replace the Master Sword to turn into young Link, then
play the new Requiem of Spirit to warp back to the Desert Colossus. Enter the
Spirit Temple.