It depends on the group. My party always like to to be the "solve everything" type heroes, so I would have them engaged in a humanitarian task, with the orders being a combat task. The party could choose which challenge they want to take on, with the humanitarian task working as a skill challenge/puzzle.