Then again, I recall this game had a lot more backtracking than your usual Zelda, which normally tends to be rather linear in the order in which each major location is visited. Certainly in Ocarina of Time and Twilight Princess you generally only had to explore each area once to complete the main plot.
Anyway, Earth Temple. Complete with fire, lava, Fire Keese, fireball-spitting Magma Spumes, orange ChuChus that set you on fire, and fire-breathing Lizalfos. Did I mention the fire? So of course this would be the temple that gives you bombs.
It's also the temple where the competence of the new enemies comes as a nasty surprise, especially after the pushover that was the Stalfos back in Skyview Temple. The Lizalfos in here are genuinely hard - they actually block and dodge your attacks. It makes beating them tough work, especially when you've been relying up to now on being able to blat everything with a Skyward Strike and so not learnt the fine points of swordfighting - here Lizalfos are fast enough to close with you before you can charge the strike up, and clever enough to block/dodge if you do manage to launch one at them.
They also gang up on you and attack together which is downright unsporting. The ones in Ocarina of Time were at least kind enough to take turns at tag teaming you.
On the plus side, I remembered the India Jones moment and how not to die during it (and yes, if you get hit by the boulder it is an instant game over), and I managed to deal with the boss without losing much health. Not that Mysterious Sheikah was impressed, but that's Mysterious Sheikah for you.
Right, onwards to the next temple!