In September 2002, Marcos Rebibis Jr. & Lendy Rebibis attempted to change the faire of the typical lunchwagon experience. Pu'uwainani's platelunches was born. Marcos being a graduate of the Gros Bonnet Culinary program, he catered to the gourmet palatte & presented it in a styrofoam box. It seemed to be the new wave of "healthy living". Over the four years in business, their accomplishments included write-ups in the local newspaper, appearances on news channels, and the prestigious title of " Best Lunchwagon 2006"  in the Honolulu Magazine...

In January 2007, the lunchwagon on South Street & Halekauwila was sold. A new venture then arose when a space on Dillingham opened up. The husband & wife partnered up with Eric Bond (a head chef in from New York). The new business was still "family run" for Eric is related to the Rebibis family by marriage. With the knowledge of running a small business in Hawaii and the influence of East Coast cuisine, Koi Catering & Takeout strives to stand out from the rest.