A kingdom where, if there are multiple princes (princesses can't rule unless they have no siblings), the princes fight to the death in the arena to decide who gets to rule. A simple way to make sure your brother cannot make a bid for the thrown, and keeps the royal blood in one line.
The PCs encounter an elaborate trap room, designed to fill with water, drowning those inside. Clever and resourceful, they disable the trap and move on.
Only later do they discover that this room is part of the elaborate cooling system that prevents beasts of elemental fire from overrunning the complex. While the fiery beasts run rampant, they begin setting fires, which causes the complex to become increasingly hot and smoke-filled. Additionally, the PCs now have to fight their way out past aggressive fire creatures...