what about an biological level? one that refrains from classical in the air floating platforms, replacing it with growing plants. the user will have to act a little bit tactical to make some sections grow as he wants to go further. some other sections have to be destroyed because they are in the way.
and i would make some parts of the plants thorny. maybe even as an tactical element. plant sections, which are several times burned or bombed, grow again, but this times with thorns to prevent more danger. this would make them indestructible.
there could be situations, in which the user has to move a few times through the level, maybe coming from diverent directions, gathering things or so. while doing so, he passes some spots over and over, sometimes he has to grow himself a way, on the way back he has to destroy this section. but if he is without plan, this causes the plants to develop thorns or just get hard shelled.
maybe some he has to grow needed items by himself, because all items are born from seeds or so.