It's in the desert, bridge-like zone.
Here? I've already cleared this area and got the 3 chests that's here.
Oh no, Did I screw up and got the Fire Crystal too Early??
You can get it early too. Just talk to Ayane at the kitsune shrine and everything will be fine.