The Candle is in the first temple. Go about ... southeast from Zelda's Palace, I guess through some mountainous-embedded woods and into a cave. Yes, you'll have to stumble through it in the dark. Then you'll have to beat Horse-Head twice. The second time, the candle is immediately afterward. Use the key he drops on the door to his right, not on the door on the floor beneath him.