A Bird of a Different Feather: Hawaii

S13 E8: Ben and Rusty are looking for items for superhero costumes, when Barney comes to life, wearing a tutu. Tracy comes in and explains that she needs to find a "bird of paradise" for a school project. Ben, unsure, tells her they're only found in Hawaii and what they look like. Barney then takes the kids to Hawaii, using his Travel Book. In Hawaii, they learn different words, how to make leis and even a hula dance. Meanwhile, Ben and Rusty search for the bird, with a few close calls (a feather and what ended up being a coconut). During the Luau, it's revealed that the "Bird of Paradise" is actually a flower, not a bird. Ben, believing that it was a bird earlier, is shocked to hear that and apologizes to Rusty for getting him caught up in things. In the end, it all ends up just fine.