There are companies on Maui (and the other islands) that offer leis. You need to make arrangements to get a lei ahead of time. Or, sometimes leis are offered as a part of vacation packages to the islands.