Weddingbee boards

...You should be aware that the state plans to crack down and enforce the permit laws. 

This ONLY AFFECTS weddings being performed by a COMMERCIAL ENTERPRISE (i.e. wedding planners or services) on STATE BEACHES.  In other words, if you're having your ceremony on a hotel's property or private residence, you're OK. 

Full story here: http://www.honoluluadvertiser.com/apps/pbcs.dll/article?AID=/20080714/BUSINESS02/807140329/1071

This site kills their articles after 3 month and requires a fee to view them, so here's the nitty gritty info about how to get a permit:

Starting Aug. 1, the state Department of Land and Natural Resources will require permits for all commercial beach weddings taking place on state beaches and unencumbered lands.

The system has been required by law since 2002 but had not been widely enforced.

Application forms for right-of-entry permits are available at all DLNR district offices and on the Land Division Web site at http://hawaii.gov/dlnr/land/forms-1/forms.

An applicant for a right-of-entry permit must identify the location and size of the area being requested for the event, the county tax map key number for the site, provide proof of liability insurance coverage and pay a fee.

The state has been holding meetings coordinated by the island visitor bureaus on O'ahu, Kaua'i and the Big Island of Hawai'i and the Maui Hotel and Lodging Association on Maui with the state tourism liaison and commercial wedding industry representatives.

The story said permits cost about $20, depending on where you're applying.  Seriously, I couldn't say how much enforcement they'll really do, but if you do have a planner, you might want to ask. $20 isn't much to pay to avoid the risk of being bounced.