When we think of Leis and Hawaii we usually only think of floral leis. However, traditionally, kukui nuts, feathers, maile vines, and other materials have been used.
More recently, novel materials (e.g. ribbons, dollar bills, and satin) have been successfully used.
For those on a budget or are too harried to shop around, plastic fantasic ones are available.