It's never too early to introduce your little ones to the joy that is Starbucks. I made the mistake of giving my daughter her first sip of its Vanilla Bean Frappuccino when she was just 18 months old.