I like pretzels dipped in ice cream, the saltiness and sweetness together are great. Would work just as well with a milk shake.
Chocolate-covered pretzels are awesome, at least back when I used to eat those kinds of things.