There are various toppings that work well on sherbet, including chopped nuts, fresh or dried fruit, coconut flakes, granola, mini marshmallows, cookie crumbles, and even chocolate shavings.  Also, crispy cereal pieces or pretzels, honey, or caramel sauce.