Ridged potato chips
Coarse sea salt
Go for the stronger and thicker potato chips. These are lightly salted chips I got from Trader Joe's.
As for the chocolate, this is a matter of taste and I'd recommend trying a few different kinds. I've tried semisweet, dark chocolate (54%), and darker chocolate (72%) and found that tasters were split about which one they liked.