Affordable fully-licensed Ministers. 808-589-1162. We arrange beautiful, religious and non-religious weddings in Hawaii, for couples of all faiths. Hawaiian Paradise Weddings is a full-service wedding planning company in business sinse 1996 - serving Honolulu, Waikiki, and the entire island of Oahu, Hawaii. Over the twenty-five plus years that our staff has been professionally planning and coordinating weddings in Hawaii, we have taken pride in helping thousands of couples to create the Hawaiian wedding of their dreams. Traditional, creative, or contemporary. Small and intimate or large.