Though technically, not an ice cream, I love orange sherbet or rainbow sherbet. For an actual ice cream, usually go with vanilla and add sprinkles or other toppings. Also, I usually stir my sherbet/ice cream for a while in the bowl until it is much softer.