I think the community or city should set a low, low percentage of households per area that are allowed permits for this use and that violators be harshly penalized. Penalties and registration fees should pay for adequate enforcement personnel.

Some additional problems:
1. short term renters pay more, driving out Hawaii residents who become homeless.
2. most home mortgages do not allow renting short term and landlords are in violation of their mortgages.
3. most home insurance does not cover short term rental.
4. short term rentals are not required to be wheel chair accessible. Anyone renting out more than 90 days a year should be required to upgrade.
5. real estate taxes should be 2-3 times higher for landlords who are making a business of vacation rentals. Vacationers increase use of roads, police services, beach parks, etc and this justifies the higher tax.