Vanilla ice cream is the absolute best you could use for this recipe. It is simple, has a very subtle and versatile flavor, and if you use it, you get the chance to play around with the toppings a lot!  However, if you still want to try using a different flavor you can go for practically anything you like- chocolate, strawberry, butterscotch.