Follow this link to pollinator.org. It will help you find native plants that are good pollinators for your area.
Scented plants with small open flowers attract bees. Sweet alyssum, basil, corn tassels, sunflowers, most of the composites zinnias, marigolds, calendula. They like yellow and blue flowers. They don't see red well
Butterflies like butterfly weed and budleia. They also love anything in the cabbage family like kale or broccoli. Butterflies are attracted to tubular flowers and can see red. Plants like sage attract both bees and butterflies.
Happy gardening in Hawaii. Gardens are where people grow.