Nice design, reminds me of Apogea.
I'd go for a puzzle. Your character is on fire, so fire is good and water is bad, maybe use those mechanics to take you through the map (AutoGen or Pre-made). The crystals are loose, but they can surely be useful. Not sure what you imagined, but I like the design.