You don't have to pay for them or buy anything, just print them off right online on your own printer.

Maui Leisure Guide -> Maui Coupons
http://www.mauileisureguide.com/maui-coupons.htm

They have a wide selection from all over the island from activities and food to lodging and shopping, and they change constantly.