Wedding officiants in Hawaii range from non-denominational wedding performers and justices of the peace licensed by the state to local ministers, priests and rabbis as well as Hawaii priests known as kahu, who specialize in traditional Hawaiian weddings.
Your first step should be to check with the wedding planner at your chosen resort. Or if you are marrying on a beach or at a non-resort location, check with the wedding planner coordinating your big day. He or she will have contact info and access to a wide range of officiants with whom they have worked in the past. Contact the officiants who seem to best meet your criteria and ask them if they can send you links to online videos of ceremonies they have performed.
The Hawaii Convention and Visitors Bureau also has a Hawaii Wedding Planners directory, which includes some officiants.
In addition, you can check for officiant recommendations on online wedding chat rooms and forums. Some brides post videos of their ceremonies on YouTube (search for "Hawaii wedding") letting you check out their ceremony and see if their officiant is someone you'd like to have lead your own wedding ceremony.