Try developing scenarios that aren't non-combat, but where combat won't achieve the pc's goal(s).
1. Seduce adversary to get access to their mcguffin (secret code, hall pass, lucky charms, etc...) This could include various activities ranging from gambling, witty banter, bicycle riding...