Have a large room that elevates either up or down when triggering a trap. The floor can bring the players to new levels, where a mighty beast roams, or the floor flattens the players into the ceiling or drop into a pit of lava.
The PCs are sent with a diplomat to another country to protect him and do his bidding. There may be some espionage, rescuing, downright bullying, etc. Could make a nice medieval, special operations background.