The couple chose Koa's Seaside Grill in Lahaina as their reception venue. The restaurant has an open deck with a view of the ocean, giving guests the opportunity to eat dinner under the stars.