Polynesian Treasures can be found at 66-250 Kamehameha Hwy . The following is offered: Gift Baskets. The entry is present with us since Sep 10, 2010 and was last updated on Nov 14, 2013. In Haleiwa there are 1 other Gift Baskets. An overview can be found here.