You may not know the name, but you would recognize a Plumeria flower when you saw one because they are the flowers used in leis. These distinctly Hawaiian flowers have a gentle, sweet fragrance that will make you feel as if you have just set foot on the Hawaiian Islands.