Unless I'm enjoying a scoop of salted caramel ice cream (or another flavor that clearly designates its salt-forwardness), I always, always sprinkle salt on my ice cream. I've been doing it for years, even way before salty desserts became a big deal. The reason is simple: salt enhances the flavor of the ice cream and balances the sweetness. As for the type of salt, it doesn't really matter. I've tried out flake salt, sea salt, and plain ol' kosher salt, and they all get the job done. I tend to salt on the heavy side, dusting my ice cream with a generous pinch, but you can start by sprinkling with restraint and adding more to your liking. There's only one downside to this tip, which is that you may find yourself eating more ice cream than you normally would because it tastes so good!