This has some awesome scenario's, but what about settings?
My suggestions:
- Aboard a ship, during a storm (waves crashing in, slippery boards as well as the potential for "heroic" use of the terrain)
- Aboard a ship, in the middle of a ship-to-ship combat. Cannons firing, parts of the terrain exploding, the ship rocking from hits. Sails and masts falling down.
- Aboard two ships, during a boarding action. Two ships locked might mean both a scenario (get rid of the hooks/grapplers that hold the ships together) and interesting terrain with multiple levels of action.
- Inside some kind of machine. Giant cogs moving, levers swinging out, every flat surface is a cog that spins. Add scenario: Either damage the machine (making it more dangerous every time you score a successful hit) or protect the machine (once again, becoming more and more dangerous).
- On a collapsing bridge. Parts will fall off and once a hole appears, it generally widens, quickly. Perhaps the characters must make it over, or perhaps they must ensure it collapses completely, cutting off their enemies.
- Near a dangerous something. Perhaps it is a Snatcher in the lake right by the gates, or a living cave that eats people. Whatever it is, the PCs must complete their mission/combat while avoiding certain areas (and perhaps pushing enemies into these?)
- On icefloes, or stone floes in a lava river, or solidified ectoplasm in the Astral Sea.