Choose a background with non-combat options, like Sage, Charlatan, or Noble, and then put higher scores (not highest!) in those skills.
Not only would that increase out-of-combat options, your character would feel pretty unique.
Ime, 5E is set at a fairly easy difficulty. Allocating 3rd or 4th...