While vanilla vodka is recommended, you can experiment with caramel, chocolate, or even berry-flavored vodkas to add a different twist.