The credit card gateway is persnickety about address matches when it come to using a P.O. Box as the billing address. Billing address as PO. Boxes are quite common here in Hawaii.
If your first attempt to pay for Pau Hana BBQ fails saying the address doesn't match, try putting the box number BEFORE the "PO Box". For example, if your address is PO Box 1234, Kealakekua, HI, try entering "1234 PO Box" on the street address line.
If you are still having trouble, call Nancy 323-2022.