Nuts for sure; also caramel ^.^ and ice cream on top doesn't hurt...
But....it depends on what ice cream you are having with the chocolate. Care to elaborate? And will you be willing to share with me this time? And by sharing, I mean, giving everything to me? Because sharing ice cream defeats the purpose of eating ice cream. Ice cream should never be shared.