Barney & Friends - Season 13 Episode 8
A Bird of a Different Feather: Hawaii

What started out as a day of play, suddenly turns into a search for a "Bird of Paradise" that Tracy needs for her school project. Ben tells her that its a rare bird, and they are only found in Hawaii. Barney then takes the kids to Hawaii, using his Travel Book. There they learn different words, how to make leis and even a hula dance. In the end everyone finds out that the "Bird of Paradise" is actually a flower, not a bird.