Great mission this! Plenty of variety. Thought it a bit confusing at first until I got the hang of the map.
Like others, I managed to leap over the statue's gaze and I disposed of the fire beast by luring him into the nearby pond. I returned there later and he ad been extinguished, but was still alive so I destroyed him with the fire talisman!
I've been to most places now (I think), but I still need the blue stone .
Where is the lava prison area referred to in some posts? I've been below the blue tower with the zombie but can't find it down there.