Due to Hawaii's unique Prepaid Health Care Act, it's actually not that challenging to get health insurance if you have a small business.
Both HMSA and Kaiser have group health insurance for small businesses with as little as 1 employee. You should visit their websites to find out more information about obtaining rates for small businesses. HMSA and Kaiser also offer health insurance plans for individuals.
A couple of other companies to consider are Altres SimplicityHR and Proservice Hawaii. Both companies provide outsourced HR services and have health insurance benefits as part of their packages.