Puzzle Ideas

Move rock across lava to make a path:
Rock gets hotter as you puch it, until it hurts the player, or melts.

Special mechanic: make multiple paths, and require the player to find the shortest.