Flights: You would need to fly into HNL (Honolulu airport)
Costco has the best deals for renting cars as well as booking hotels.
Airbnb and Vrbo are also good options as well. The wedding and reception as well as where we live are located in Kailua (96734) so one nearby would work!