My idea is to give the player a bunch of ice cubes which slide around the level but melt in hot lava - BUT! When they melt, they also freeze a bit of the lava and make a little platform which the next ice cube can use to get a bit futher along the level.