It's not in the big lava cave that takes you to Hirado, it's before that. Go back from that cave all the way until you reach a corridor that goes right, you will see the red flame on a small platform that you can jump to at the end of that corridor! Be sure to check a corridor that is on the right side of that platform as well - it's full of great chests!
