I just got married in Kauai. The Saturday before the Non-Tsunami. Tell them to save the time looking for a Priest and go get married on the Beach. We had a blast and had a real Hawaiian wedding ceremony. Very romantic getting married without wearing shoes. We are having a party here in NH, for all those that couldn't make it out to Hawaii.
Or they could just hire an actor to play a Priest.....Who would know?