Landing a dream job in Hawaii can be a daunting task and success does not come easy. Having the right skills is an important starting point, but to actually land that dream job includes many other aspects, including:
Character fit: do you come across non-political and as a likable person everyone would like to work with.
Listening Skills: do you show an ability to be a good and engaged listener? It may indicate you are easy to teach new tasks. 
Passion: the interviewer should feel your passion and keen interest to work at the company. This can be conveyed through the knowledge you have learned about the company (through your research about the company before the interview) and incorporate such knowledge in to an explanation as to why you want to work for the company. 

Outside the interviewing room, being proactive is a very important attribute in the search for jobs in Hawaii. Don't limit yourself to one means in finding a job, but keep your options open. Common ways job seekers land jobs are via online job sites, staffing / recruiting agencies, direct contact, and networking events. Get yourself involved in all aspects if possible. 

Being proactive includes constantly updating yourself on the current state of the Hawaii job market: what companies are hiring and expanding and within these companies which of them appear to be the better fit for you. Specific company factors worthwhile evaluating may include reviewing the mission, philosophy, specific growth plans etc. Typically a lot of valuable information will be available online at the company's website, but make sure not to limit your research to the company's website (which obviously will present the company in best possible light), but also find information, views and comments from other non-related websites; it gives you an insight on other peoples' views, thoughts and perspectives, which may prove valuable in your analysis and understanding of the company. 

Make sure to incorporate knowledge you have gained, from your company research, in to your cover letter and later interview. It is an easy, and often tempting, solution to send out 10 resumes within a couple of hours and hope something will "stick" / work out, which does not do yourself much of a favor. Rather, you can increase your chances of landing that first interview by tailoring your entire profile - resume and cover letter - to each employer, even though you may only end up sending out only 3 applications, as opposed to 10. Yes, landing that first interview can also be a bit of a numbers game (more applications equals a higher chance of getting that first interview secured), but also consider quality of applications vs. the quantity, though both will in many cases by ideal. 

Just keep in mind: a good job rarely comes to you, you need to accept that finding a job is a job in itself and requires a lot of hard and proactive work. 

Hawaii Job Engine