I hope this doesn't conflict with any of the guidelines for this forum, but I thought folks could could benefit from this information. Below is a link to a coupon book you can purchase that offers 2 for 1 discounts in Hawaii. It includes meals, entertainment, and services (e.g. helicopter tours, boat tours, etc.). The link below is the index.
Here's the home page: http://www.entertainment.com
I'm not affilitiated at all with this company, I'm just a loyal patron of their books :-)