Plumeria are known for their brightly colored and highly fragrant flowers, often used for making lei.