Personally, the way I'd do it is to split the group into those whose characters are combat-aligned, and those whose characters [i]aren't[/i]. Then, you give them separate objectives and locations they can head to. One, for the combat-aligned characters, will be heavy on the combat. The other will have a greater focus on non-combat skills, like a town in dire need of support or something.